题目名称 | 800. [POJ1657] 棋盘上的距离 |
---|---|
输入输出 | poj_1657.in/out |
难度等级 | ☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | 王者自由 于2012-05-28加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:44, 提交:129, 通过率:34.11% | ||||
TA | 100 | 0.000 s | 0.00 MiB | Pascal |
䱖虁職 | 100 | 0.000 s | 0.00 MiB | C++ |
策 | 100 | 0.000 s | 0.00 MiB | C++ |
..... | 100 | 0.000 s | 0.17 MiB | Pascal |
翟佳麒是我孙子 | 100 | 0.001 s | 0.17 MiB | Pascal |
张铭哲 | 100 | 0.001 s | 0.17 MiB | Pascal |
铁策 | 100 | 0.001 s | 0.17 MiB | Pascal |
天空非翔 | 100 | 0.001 s | 0.17 MiB | Pascal |
FoolMike | 100 | 0.001 s | 0.17 MiB | Pascal |
卍 | 100 | 0.001 s | 0.17 MiB | Pascal |
关于 棋盘上的距离 的近10条评论(全部评论) | ||||
---|---|---|---|---|
被象搞坏了,明明是井字走,没玩过不知道斜着走是啥概念
| ||||
象的个数不限Orzzzz
用了奇葩的分类讨论,所以代码里有一堆又丑又长的if-else... | ||||
回复 @常可神牛 :
下过国际象棋的就是写得快- - | ||||
poj.org
ctrl+c ctrl+v 深藏功与名 | ||||
判断象能否到达其实就是判断起点和终点所在y=-x+b中,b的奇偶性的问题,即通过判断x+y的奇偶性。
TA
2014-03-16 12:51
11楼
| ||||
翟佳麒是我孙子
2013-11-06 20:28
10楼
| ||||
王者自由
2013-11-06 15:38
9楼
| ||||
提示:(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'); 为什么?自己画图 | ||||
要么深搜,要么广搜,然后就会发现规律
铁策
2013-11-03 18:06
6楼
|
2 a1 c3 f5 f8
2 1 2 1 3 1 1 Inf