http://codeforces.com/contest/370/problem/A

題意：車是走直線的，可以走任意多個格子，象是走對角線的，也可以走任意多個格子，而國王可以走直線也可以走對角線，但是每次只能走一個格子。

思路：這個題的車和國王不難理解，車是如果兩個點在同一列或者同一行上那么走一步即可到達，剩下的走兩步都可到達。國王是走兩個點的行和列的差值的最大值，也就是說king=max（fabs（r1-r2），fabs（c1-c2））；表示我一直錯在象上，錯了六遍。。。。竟然還沒掉rating，，，，不科學。看那個棋盤，若是兩個點在同一對角線上那么走一步就能到，也就是說，如果fabs（r1-r2）= fabs（c1-c2），那就走一步，但是如果不在同一對角線上，可以走兩步到，前提是，兩個點都是黑的或都是白的。。。。。。

#include <iostream> #include <stdio.h> #include <cmath>using namespace std;int main() {int r1,c1,r2,c2 ;while(~scanf("%d %d %d %d",&r1,&c1,&r2,&c2)){int rook = 0,bishop = 0,king = 0 ;if(r1 == r2&&c1==c2){printf("0 0 0\n") ;continue ;}if(r1 == r2||c1 == c2)rook = 1 ;else rook = 2 ;if(fabs(r1-r2) == fabs(c1-c2))bishop = 1 ;else if((r1+c1)%2 == (r2+c2)%2)bishop = 2 ;else bishop = 0 ;king = max(fabs(r1-r2),fabs(c1-c2)) ;cout<<rook<<' '<<bishop<<' '<<king<<endl ;}return 0; } View Code

?

轉載于:https://www.cnblogs.com/luyingfeng/p/3463026.html

總結

以上是生活随笔為你收集整理的CF Rook, Bishop and King的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。