zoukankan      html  css  js  c++  java
  • [解题报告]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;
    }
     
  • 相关阅读:
    JAVA网络编程-IP组播
    Centos7安装Node
    Android Studio解决support-annotations版本冲突
    Wordpresss建站笔记:英文模板出现中文如何解决?
    Win10系统下插入耳机前面板无声后面板有声的处理(二)
    webstorm编辑器html浏览器快捷浏览按键图标消失的处理
    近期的感想
    Octet string 解析
    SSH隧道:端口转发功能详解
    uint, not []uint8
  • 原文地址:https://www.cnblogs.com/qisong178878915/p/2921229.html
Copyright © 2011-2022 走看看