[解题报告]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/archive/2013/02/21/2921229.html