You are not logged in. Please login at www.codechef.com to post your questions!

×

How to get started with the problems on grid walk?

0
1

I am new to competitive programming, I started solving the questions from the easy sections(From maximum number of submissions). I solved some of the questions but I always get stuck into the problems of grid walking, I always end up giving up on them. How do I get familiar with such problems.

And please refer me to some good and basic problems on grid walking, and also some source to form the base to solve such problems.

Thanks in advance.

This question is marked "community wiki".

asked 26 Dec '15, 15:23

arpit728's gravatar image

1★arpit728
6831562
accept rate: 10%


Answer is hidden as author is suspended. Click here to view.

answered 07 Jan '16, 04:41

sarvagya3943's gravatar image

4★sarvagya3943
(suspended)
accept rate: 36%

1) https://www.topcoder.com/community/data-science/data-science-tutorials/introduction-to-graphs-and-their-data-structures-section-2/

This will give you basic idea of grid floodfill algorithm.

2) Solve these problems on SPOJ

http://www.spoj.com/problems/ROADNET/

http://www.spoj.com/problems/HERDING/

http://www.spoj.com/problems/KOZE/

http://www.spoj.com/problems/MAKEMAZE/

http://www.spoj.com/problems/NATALIAG/

3) Now proceed as per your wish. You can explore more algorithms and practice more harder questions

EDIT:

More problems:

A_W_S_N

AVMG1

AVMG2

link

answered 26 Dec '15, 15:51

torque's gravatar image

6★torque
4271111
accept rate: 17%

edited 26 Dec '15, 17:37

is it good to solve questions from maximum no, if submissions.

(26 Dec '15, 16:33) arpit7281★

Yes ......

(26 Dec '15, 17:17) shubham992★
1

Yes... Its absolutely good. Solving easy problems first helps to build up your morale.

(26 Dec '15, 17:24) torque6★

Thanks, buddy.

(26 Dec '15, 18:25) arpit7281★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×1,650
×1,197
×840
×362
×308
×39

question asked: 26 Dec '15, 15:23

question was seen: 4,613 times

last updated: 07 Jan '16, 04:41