被象搞坏了,明明是井字走,没玩过不知道斜着走是啥概念
|
|
象的个数不限Orzzzz
用了奇葩的分类讨论,所以代码里有一堆又丑又长的if-else... |
|
|
|
poj.org
ctrl+c ctrl+v 深藏功与名 |
|
判断象能否到达其实就是判断起点和终点所在y=-x+b中,b的奇偶性的问题,即通过判断x+y的奇偶性。
题目 800 [POJ1657] 棋盘上的距离
2014-03-16 12:51:25
|
|
题目 800 [POJ1657] 棋盘上的距离
2013-11-06 20:28:49
|
|
题目 800 [POJ1657] 棋盘上的距离
2013-11-06 15:38:56
|
|
|
|
提示:(pas语言)
王:if abs(x1-x2)>=abs(y1-y2) then write(abs(x1-x2),' ') else write(abs(y1-y2),' '); 后:if (abs(x1-x2)=abs(y1-y2))or(x1=x2)or(y1=y2) then write('1 ') else write('2 '); 车:if (x1=x2)or(y1=y2) then write('1 ') else write('2 '); 象(这个的确最难):if ((x1+y1) mod 2)<>((x2+y2) mod 2) then writeln('Inf') else if (x1-y1=x2-y2)or(x1+y1=x2+y2) then writeln(1) else writeln(2); 前面一定要有一句if (x1=x2)and(y1=y2) then writeln('0 0 0 0'); 为什么?自己画图 |
|
要么深搜,要么广搜,然后就会发现规律
题目 800 [POJ1657] 棋盘上的距离
2013-11-03 18:06:28
|
|
太不淡定了,交了四遍才过。。。。
题目 800 [POJ1657] 棋盘上的距离
2013-10-20 00:44:41
|
|
没想到用函数和过程这么快。。。
我没打表!!!
题目 800 [POJ1657] 棋盘上的距离
2013-10-19 20:50:50
|
|
此体的思路是,先把起点移到原点,根据原来两点位置的坐标差确定终点位置,然后分别判断王、后、车、象(个人认为最难)的情况。
画个图,你会发现这四个棋子都有规律。 另外,'Inf'只会是象
题目 800 [POJ1657] 棋盘上的距离
2013-10-19 20:32:53
|
|
王的走法需要格外注意。
题目 800 [POJ1657] 棋盘上的距离
2013-08-24 22:37:37
|
|
注意坐标相同时为0 0 0 0
题目 800 [POJ1657] 棋盘上的距离
2013-07-14 23:08:34
|