10849 - Move the bishop

[algoJo]

it's strange...
is the i/o in problem description are right??
how came

INPUT

Code: Select all

1

1
8
7 2 1 4

OUTPUT

Code: Select all

2

can't figure out how...
and what are the output for
INPUT

Code: Select all

1

1
6
2 3 2 3

[mf]

how came

INPUT

Code: Select all

1

1
8
7 2 1 4

OUTPUT

Code: Select all

2

Here's a picture of this sample case:

Code: Select all

  1 2 3 4 5 6 7 8
1 . . . c . . . .
2 . . . . \ . . .
3 . . . . . b . .
4 . . . . / . . .
5 . . . / . . . .
6 . . / . . . . .
7 . a . . . . . .
8 . . . . . . . .

Bishop can move from (7,2) to (3,6), and then to (1,4). That's 2 moves.

[algoJo]

Thanks for replying mf..
Got accepted

[mohsincsedu]

I have a problem:

I can not find any output greater than 2.

my algo is:

1. x1,y1,x2,y2 <------- take input
2. if x1+y1 and x2+y2 both odd or even
a) if x1+y1 and x2+y2 are equal
number of move is 1
b) else
number of move is 2
3. else
no move



am i right..

[helloneo]

Well.. there is one more case.. think about it..

[Prianka]

Hello everybody, I am getting WA with this code. What is the bug?
Please help me.

Code: Select all

cut

I also try long long int.
thanks..

[maruf]

check this input:

1 1 2 2

output of my acc code is:

1

hope it will help....there are more conditions than u have assumed.......

[Prianka]

Hi, Maruf,
I add this condition but still getting WA!!!!!!!!!!

Code: Select all

else if(x1==y1 && x2==y2)
				printf("1\n");

thanks.

[maruf]

what will happen if the bishop or the target is placed out of the board??
you should consider the black and white cells of the chess board accurately.......
the bishop can be white and black colours too.....

[Prianka]

give me some sample input output please........

[maruf]

check this input && output

1 //test case
16 // the number of tests for that case.
5 //chess board with NxN squares

1 1 1 1
0
1 1 2 1
no move
1 1 1 2
no move
1 1 2 2
1
1 1 6 1
no move
1 1 1 3
2
1 1 3 1
2
2 1 3 1
no move
2 1 3 2
1
2 1 2 3
2
1 1 5 5
1
1 2 5 4
2
1 1 1 5
2
1 2 1 5
no move
2 2 2 2
0
6 3 1 4
no move

[Prianka]

Hello maruf,
I check ur input.All is matched with me without the last one.
It shows 2.
But your output is'no move',
But why?
it should be 2, is not it?
Here is my code?
please help.I am fade up with is problem,
thanks for help.........

Code: Select all

acc

[maruf]

cut

[Prianka]

Still getting WA!!!!!!!!!!!!!
I change my code
Please help!!!!!!!r valo lage na.

Code: Select all

acc

[maruf]

cut