JOIN
Get Time

Member Search

SEARCH
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
Forums Tutorial Discussions Introduction to graphs and their data structures SRM 198 system testing failed...!!!
SRM 198 system testing failed...!!! | Reply
sumantbhardvaj
10 posts
Its the 500 problem of SRM 198 DIV I.The name of the problem is "Dungeon Escape".

I am using dijkstra to solve this problem ..but my program has failed system testing.I think my Comparator is not designed properly..

for each movement , i have stored the position (Level and room) and time of the person and comaprator goes like this ..


class room implements Comparable
{
public int time;
public int x,y;
public room(int x1,int y1,int a)
{
x=x1;
y=y1;
time=a;

}
public int compareTo(Object o)
{
room right = (room)o;
if (time < right.time) return -1;
if (time >=right.time) return 1;
return 0;
}
}


What exactly should i do in the comparator when time is same ..

plz suggest something...
Subject Author Date
SRM 198 system testing failed...!!! sumantbhardvaj Jun 30, 2006 at 11:09 AM EDT
Re: SRM 198 system testing failed...!!! sumantbhardvaj Jun 30, 2006 at 1:46 PM EDT
Forums Tutorial Discussions Introduction to graphs and their data structures SRM 198 system testing failed...!!!
Previous Thread  |  Next Thread 		RSS