• soj1205-小赵的故事


    1205: 小赵的故事

    Description

          小赵是一个国际象棋爱好者,只要一有时间就投入象棋的研究中,今天他突然想起一个问题,一个国际象棋棋盘由八行,八列组成,坐标系如图所示,水平的为x轴,竖直的为y轴,横坐标,纵坐标范围都为从18,总共有64个格子,假如挖去两个格子,图中挖去的格子为(8,4),(2,5),剩下62个格子,然后用宽为1,长为2的方砖去覆盖这些格子,删除的格子上面不能用方砖覆盖,小赵想能不能恰好用31块方砖将剩下的格子全部覆盖,小赵想破脑袋也没想出来,因此他找到了你来解决这个问题。

                              

    Input

    输入包含多组测试数据,每行一组,每组测试数据有4个整数,x1,y1,x2,y2,分别代表挖去的两个格子的坐标。

    Output

    每组测试数据输出一行,输出格式为Case #k: “,k代表第几组测试样例,假设可以完美覆盖,输出YES,否则输出NO

    Sample Input

    8 4 2 5
    8 8 1 1
    4 4 7 1
    

    Sample Output

    Case #1: YES
    Case #2: NO
    Case #3: NO


    解法:奇偶判断
    #include<iostream>
     #include<cstdio>
    using namespace std;
    int main()
     {
         int i=0;
         int x1,x2,y1,y2;
         while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF)
         {
             cout<<"Case #"<<++i<<": ";
             if(((x1+y1)&1)^((x2+y2)&1))
               printf("YES ");
             else
               printf("NO ");
         }
         return 0;
     }
  • 相关阅读:
    10.17T1 联通块
    10.16复习 数位DP——不要62
    10.16T6 逆序对变式
    10.16T5 最小环+拆点最短路
    10.16T4 GCD递归
    10.16T2 平方差
    10.16T3 乱搞+最优性剪枝
    10.16T1 二分+单调队列优化DP
    10.15T3 树形DP
    10.15T2 生成树+非树边暴力
  • 原文地址:https://www.cnblogs.com/mbcxm/p/3187273.html
Copyright © 2020-2023  润新知