[解题报告]11494 Queen

题目大意

题目原文:http://uva.onlinejudge.org/external/114/11494.pdf

背景:

西洋棋中有几个子的走法满特别的,其中一个就是皇后。她可以循垂直、水平、或对角线的方向随她走几格,如下图 (黑点表示皇后可以一步走到的格子):
我们的问题是:在标准的西洋棋空棋盘 (8 x 8 棋盘) 上摆一个皇后,它要走几步才能走到某个特定的格子?

 
 

输入

输入档包含了好几笔测试数据。每笔测试数据只有一行,其中含有整数 X1, Y1, X2 及 Y2 (1 ≤ X1, Y1, X2, Y2 ≤ 8)。皇后从坐标 (X1, Y1) 的格子开始,必须在坐标 (X2, Y2) 的格子结束。在棋盘中的行由左至右编号为 1 到 8,列则由上至下编号为 1 到 8。位于第 X 列第 Y 行的格子其坐标为 (X, Y)。
输入的结尾以四个由空白隔开的 0 来表示。
请参考Sample Input。

输出

 对于每笔测试你的程序要印出一行,该行含有一个整数,表示皇后要走到新的位置至少需要几步。

Sample Input

4 4 6 2
3 5 3 5
5 5 4 3
0 0 0 0

Sample Output

1
0
2

算法:

 看清题目,找到特殊的点,还要注意特殊情况。编程考虑问题一定要全面。

代码:

这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。


#include<stdio.h>
int main(void)
{
    int x1,x2,y1,y2;
    while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF)
    {
        if((x1==0&&x2==0)&&(y1==0&&y2==0))break;
        if(x1==x2&&y1==y2)
        printf("0\n");
        else if((y1==y2)||(x1==x2))
        printf("1\n");
        else if(((x1-x2)/(y1-y2)==-1||(x1-x2)/(y1-y2)==1)&&(x1-x2)%(y1-y2)==0)
        printf("1\n");
        else
        printf("2\n");
    }
    return 0;
}
 
原文地址:https://www.cnblogs.com/qisong178878915/p/2921229.html