It's the year 2011, Mars exploration has already started. The purpose of this puzzle is to determine how many intelligent robots should be dropped in an area in order for them to explore it completely.
Mars explorer
5 posts
• Page 1 of 1
Mars explorer
by admin » Sat Feb 19, 2011 7:13 pm
Last edited by admin on Sun Feb 20, 2011 12:59 am, edited 1 time in total.
Reason: Edit
Reason: Edit
-
admin - Site Admin
- Posts: 333
- Joined: Thu Dec 23, 2010 1:27 am
Re: Mars explorer
by pmachado » Sat Feb 26, 2011 11:51 am
How is the pontuation of this problem calculated?
-
pmachado - Posts: 15
- Joined: Mon Feb 21, 2011 10:12 pm
Re: Mars explorer
by admin » Sat Feb 26, 2011 4:09 pm
It's simply the runtime, the faster the solution, the higher the score. This measures how efficient the algorithm and data structures are.
900 is not really possible to reach since it that would require a runtime on every test of less than 0.005 seconds.
900 is not really possible to reach since it that would require a runtime on every test of less than 0.005 seconds.
-
admin - Site Admin
- Posts: 333
- Joined: Thu Dec 23, 2010 1:27 am
Re: Mars explorer
by NeoRea » Wed Mar 16, 2011 7:15 am
Are input data in every test sorted like in example by x then y dimension?
- Code: Select all
1 1
1 2
1 3
2 1
2 3
3 1
3 2
3 3
-
NeoRea - Posts: 13
- Joined: Mon Jan 17, 2011 10:27 am
5 posts
• Page 1 of 1
Who is online
Users browsing this forum: No registered users and 2 guests