11044 - Searching for Nessy

[L I M O N]

i just print (n/3) * (m/3) and got WA.
Is my algorithm right ??
if Wrong, then anyone please help me to give some ideas.

[mf]

just print (n/3) * (m/3) and got WA.
Is my algorithm right ??

Yes, it's correct.

[emotional blind]

TO LIMON

input

Code: Select all

1
5 5

output

Code: Select all

4

your output

Code: Select all

1

[Krzysztof Duleba]

I disagree - 1 is the right answer (one sonar in the middle is enough).

[emotional blind]

Krzysztof Duleba
I agree with you,
My previous post was an example of stupid mistake
sorry

[fcsc]

Yeah you are getting wrong answer because you have to cast in the div, is not the same (n/3) * (m/3) than ( (int) (n/3)) * ( (int) (m/3))

Good work

[Yes!]

How (n/3) * (m/3) derieved? anyone pls help

[Jan]

Think rows and columns differently.

[plamplam]

@LIMON your algorithm is partially correct.
Consider the following cases:

Code: Select all

4
173 2936
8801 807
3403 7068
12 11


Code: Select all

55746
788977
2671704
12