Search found 9 matches

by SamuraiShaz
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...
by SamuraiShaz
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 ...
by SamuraiShaz
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...
by SamuraiShaz
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 ...
by SamuraiShaz
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...
by SamuraiShaz
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...
by SamuraiShaz
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...
by SamuraiShaz
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...
by SamuraiShaz
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...

Go to advanced search