UVa 10849 - Move the bishop

題目：給你一個方形的國際象棋棋盤，上面有一個象，給定一個目標格子，問幾步可以走過去。

分析：數學題。根據國際象棋可知，黑格線只能在黑格，白格象只能在白格。

如果兩個格子相差的行列相同，則一步可以走到；

如果兩個格子相差的行列奇偶性不同，則走不到；

如果兩個格子相差的行列奇偶性相同，值不同，則兩步走到；

（因為是方形的格子，任意兩點可以通過兩條平行于對角線的直線相連）

說明：╮(╯▽╰)╭。

#include <cstdlib>
#include <cstdio>
#include <cmath>int main()
{int t, n, m, r0, c0, r1, c1;while (~scanf("%d",&t))while (t --) {scanf("%d%d",&n,&m);for (int i = 0; i < n; ++ i) {scanf("%d%d%d%d",&r0,&c0,&r1,&c1);if (r0 == r1 && c0 == c1) puts("0");else if (abs(r0-r1) == abs(c0-c1))puts("1");else if (abs(c1-c0)%2 == abs(r1-r0)%2)puts("2");else puts("no move");}}return 0;
}

UVa 10849 - Move the bishop相关推荐

UVA10849 Move the bishop【国际象棋】
Consider you have a chess board with N × N squares, 1 ≤ N ≤ 100.000.000. There is only a piece on th ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
暑期集训4:栈,树,优先队列例 : UVA - 514
2018学校暑期集训第四天--栈,树,优先队列例题 -- UVA - 514 Rails There is a famous railway station in PopPush City. ...
uva 10256 The Great Divide (Convex Hull, Simple)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=sh ...
UVA - 512 Spreadsheet Tracking
Spreadsheet Tracking UVA - 512 题目传送门紫书第二个思路十分巧妙,能用很少的代码解出此题. AC代码: #include <cstdio> #include ...
UVA - 227 Puzzle
Puzzle UVA - 227 题目传送门注意点:每两个输出点间有一个换行,但最后一个输出无换行恶心模拟题,很卡输入输出!!! AC代码1:(自己的代码,提交时需要选择C++11) #inclu ...
the blocks problem(uva 101 or poj 1208)
题目描述见:uva 101 or poj 1208 关键在于彻底理解题目中搬积木的几个命令的含义,见具体分析如果还不能理解题意,那么找一个正确通过的代码,编译并输入测试数据,查看其每一个命令的执行情 ...
UVA一些简单题题解。
UVA 272 TEX Quotes(字符串处理) 题目大意是: 在Tex中,左双引号是" `` ".右双引号是 " '' " ,输入一篇包含双引号的文章,任务 ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...

UVa 10849 - Move the bishop

UVa 10849 - Move the bishop相关推荐

最新文章

热门文章