CF420 div2 821A Okabe and Future Gadget Laboratory

题意：
给你一个n*n矩阵，要你判断不是1的数能不能有同一行 + 同一列的一个数得到。
题解：
A题很简单，暴力就可以过了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m;
int a[55][55];
bool check(int x,int y)
{for(int i=1;i<x;i++){for(int j=1;j<y;j++){if(a[i][y]+a[x][j]==a[x][y]){return true;}}for(int j=y+1;j<=n;j++){if(a[i][y]+a[x][j]==a[x][y]){return true;}}   }for(int i=x+1;i<=n;i++){for(int j=1;j<y;j++){if(a[i][y]+a[x][j]==a[x][y]){return true;}}for(int j=y+1;j<=n;j++){if(a[i][y]+a[x][j]==a[x][y]){return true;}}   }return false;
}
int main()
{while(~scanf("%d",&n)){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)scanf("%d",&a[i][j]);bool flag=false;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(a[i][j]==1)continue;if(!check(i,j)){flag=true;break;}}if(flag)break;      }if(flag)printf("No\n");elseprintf("Yes\n");}
}

CF420 div2 821A Okabe and Future Gadget Laboratory相关推荐

CF420 div2 821C Okabe and Boxes
题意: 给你2*n个操作,分别是在栈顶部加一个数,删除栈顶的一个数,删除的顺序是1到n,你可以在任何一次操作后对栈中序列进行重排,问你最小需要多少次重排. 题解: 扯一下犊子,看到这玩意一下子想到栈, ...
codeforces round 420 div2 补题 CF 821 A-E
A Okabe and Future Gadget Laboratory 暴力 #include<bits/stdc++.h> using namespace std; typedef l ...
Codeforces Round #420 (Div. 2)
这一场PP说很简单,我就闲来无事敲一敲好了,反正也考完了(雾,不过只剩数据结构和c++ A. Okabe and Future Gadget Laboratory time limit per tes ...
signature=238bc634dea41b329480120e2b242d0b,dea-8k_20191106.htm
dea-ex991_6.htm Exhibit 99.1 EASTERLY GOVERNMENT PROPERTIES REPORTS THIRD QUARTER 2019 RESULTS WASHI ...
#420 Div2 Problem B Okabe and Banana Trees (math 暴力枚举)
题目链接 :http://codeforces.com/contest/821/problem/B 题意 :给出 m 和 b 表示在坐标轴上的一条直线要求你在这条直线和x.y轴围成的区域中找出一个 ...
《Did I Buy the Wrong Gadget?How the Evaluability of Technology Features Influences...》中英文对比文献翻译
<Did I Buy the Wrong Gadget? How the Evaluability of Technology Features Influences Technology Fe ...
The development history and future trend of optical fiber communication technology
The development history and future trend of optical fiber communication technology name:Puaoran (蒲傲然 ...
Java多线程，Thread，Runnable，Callable Task，Future＜Task＞，CompletionService
一.Java多线程的方法 1. 继承 Thread 2. 实现 Runnable 3. 实现 Callable 可以有返回值 package com.test;import java.util.Arr ...
C++ 多线程：future 异步访问类（线程之间安全便捷的数据共享）
文章目录 future前言 future描述 future类成员使用总结 future前言首先查看如下代码 #include <iostream> #include <threa ...

CF420 div2 821A Okabe and Future Gadget Laboratory

CF420 div2 821A Okabe and Future Gadget Laboratory相关推荐

最新文章

热门文章