zoukankan      html  css  js  c++  java
  • Rooks NOJ 1390

    Rooks

    时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
    总提交 : 61            测试通过 : 42 

    题目描述

    Jake and Sully are playing around with a chessboard one night after working with their avatars all

    day. They decide it would be interesting to place some rooks on the chessboard in a way that no rook

    can threaten another rook. Since rooks move along rows and columns, this means two rooks may not

    be on the same row or column. Your goal is to write a program to determine whether any rooks are

    threatened.




    输入

    Chessboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the

    number of chess boards. Each chessboard is on a separate line and begins with the number of rooks,

    followed by the column and row positions of each rook.


    输出

    For each chessboard, your program should output the words ”SAFE” or ”NOT SAFE” on a

    single line.


    样例输入

    2
    3 1 1 2 6 8 8
    2 2 3 1 3

    样例输出

    SAFE
    NOT SAFE

    提示

    undefined


    水题就不多说什么了==

    实现代码:

    <span style="font-size:12px;">#include<iostream>
    #include<cstdlib>
    #include<cstdio>
    using namespace std;
    int t,n;
    int main()
    {
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            int flag=1;
            int *a=new int[n+1],*b=new int[n+1];
            for(int i=0;i<n;i++)
            {
                scanf("%d%d",&a[i],&b[i]);
                for(int j=0;j<i&&flag==1;j++)
                {
                    if(flag==1&&(a[i]==a[j])||(b[i]==b[j]))
                    {
                       flag=0;
                    }
                }
            }
            if(flag==1)
            {
                printf("SAFE
    ");
            }
            else
                printf("NOT SAFE
    ");
        }
    }</span>

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    在dataGridView中实现批量删除
    VS2005制作简单的安装程序
    [WinForms]
    TreeView的联动复选框
    TreeView
    AcceptChanges()和RejectChanges()
    用C#在WINDOWS中实现新用户帐号的创建
    测试成功的窗体应用[批量新增、删除、保存]
    TreeView的递归读取
    VS2005中部署C#应用程序
  • 原文地址:https://www.cnblogs.com/Tobyuyu/p/4965534.html
Copyright © 2011-2022 走看看