Search found 9 matches
- Tue Sep 26, 2006 10:41 am
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
vex u r right! there was in fact a problem there... but i m going crazy.. cuz i still get WA! i fixed my code. i replaced only the portion which was looking for Water letter in the array: int temp=0; for(i=1;i<=row;i++) { for(j=1;j<=col;j++) { if(LandWater[i][j]!=L) { W = LandWater[i][j]; temp=1; br...
- Mon Sep 25, 2006 9:58 pm
- Forum: Algorithms
- Topic: Recursion to Dynamic Programming, how?
- Replies: 1
- Views: 2202
Recursion to Dynamic Programming, how?
Can anybody tell us about some cool way to convert any recursion to corresponding Dynamic Programming approach? I have always seen a connection between them. I also know that there is a recursion behind every Dynamic Programming. But i know of no exact way to converting one to another. Is there any ...
- Mon Sep 25, 2006 9:26 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11100 - The Trip, 2007
- Replies: 18
- Views: 14511
11100 - The Trip, 2007
how can it be solved (which algorithm)??? there is a lot of output with same results?? what are the tricks in it?? The bags are all exactly the same shape and differ only in their linear dimension which is a positive integer not exceeding 1000000. A bag with smaller dimension will fit in one with la...
- Mon Sep 25, 2006 8:57 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
guys..... i hav given up.. i may have got over 20 WA in this.. so i m just tired of submitting anymore.. and FAQ ur test case gives me 13 as output.. but i still get WA.. i dont know why.. or whats wrong with my code or logic.. i cant find nothing.. so i m just going to post my whole code so u guys ...
- Sun Sep 24, 2006 7:04 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
I couldn't get the idea how to determine which is land and which is water from the problem's statement. Could anyone explain it more precisely? thx:) I dont know if i m the proper person to be answering this since i got WA myself on this problem. but i did understand the problem well as far as i kn...
- Sat Sep 23, 2006 7:25 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
hello arsalan and vexorian.. first of arsalan u mention that ...the character you start from denotes the land but shouldnt the Land be where the King currently resides??? i mean the coordinate for the King's current position is Land right?? so his positional letter is land and any other letter is wa...
- Fri Sep 22, 2006 7:35 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
thank you arsalan for your assistance but i already know what you mean! bcuz i have already solved similar problems like this (for example 572 Oil Deposits) is a same kind of problem which i have solved and it was successfully accepted by online judge. but why is not my solution for 11094 Continents...
- Fri Sep 22, 2006 7:06 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
confusion in map organization!
it didnt solve the problem. i still get wrong answer! cud somebody plz expkain to me the following sentence in the problem: A continent is a set of connected land regions which is completely surrounded by water regions or the end of map. Two regions are assumed to be connected if they have an edge i...
- Thu Sep 21, 2006 10:37 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11094 - Continents
- Replies: 43
- Views: 21481
11094 - Continents
can anybody plz tell me what is the difference between continent and region??? can any region share edge diagonally??? and can the letters be case sensitive??? and what is the answer to the following input case: 20 20 vqqqqqqqqqqqqqqqqqqq qqqqqqqqqqqqqqqqqqqq qqqqqqqqqqqqqqqqqqqq qqqqqqqqqqqqqqqqqqq...