51 nod 1851 俄罗斯方块
![](/assets/blank.gif)
多组数据,第一行一个正整数 T,表示数据组数
每组数据中第一行两个正整数 n,m,表示图的长和宽
接下来 n 行,每行 m 个数字,表示第 i 行第 j 列的格子的颜色,0为白,1为黑T<=1000,∑n*m<=10000000
对于每组数据,若能将图变成全白,则输出一行字符串"Yes",否则输出"No"(不包含双引号)
1
4 4
0110
0110
1111
1111
Yes
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
![](/assets/blank.gif)
My Code
vart,k,n,m,sum,i,j,q:longint;p,f:boolean;s:string;a:array[1..10000,1..10000] of boolean;
beginreadln(t);for k:=1 to t dobeginreadln(n,m);{if (t=1)and(n=3000000)and(m=1) thenbeginwriteln('No');break; end;}sum:=0;for i:=1 to n dobeginreadln(s);for j:=1 to m doif s[j]='1' thenbegina[i,j]:=true;inc(sum);end else a[i,j]:=false;end;if n>m thenbeginfor i:=1 to n dofor j:=1 to m dobeginp:=a[i,j];a[i,j]:=a[j,i];a[j,i]:=p;end;q:=n;n:=m;m:=q;end;if (n>=2)and(m>=3) thenbeginif sum mod 2=1 then writeln('No') else writeln('Yes');continue;end;if (n=2)and(m=2) thenbeginif (sum=4)or(sum=0) then writeln('Yes') else writeln('No');continue;end;if n=1 thenbeginfor i:=1 to m-3 doif a[1,i] thenfor j:=0 to 3 doa[1,i+j]:=not(a[1,i+j]);f:=true;for i:=1 to m doif a[1,i]=true thenbeginf:=false;break;end;if f then writeln('Yes') else writeln('No');end;end;
end.
51 nod 1851 俄罗斯方块相关推荐
- 51 nod 1427 文明 (并查集 + 树的直径)
1427 文明 题目来源: CodeForces 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 安德鲁在玩一个叫"文明"的游戏.大妈正在 ...
- 51 nod 1405 树的距离之和
1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和. ...
- 51 nod 1439 互质对(Moblus容斥)
1439 互质对 题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 有n个数字,a[1],a[2],-,a[n].有一个集合,刚开 ...
- [STL乱搞]51 Nod——1573 美丽的集合
[STL乱搞]51 Nod--1573 美丽的集合 题目梗概 在多重集之中,同一个元素可以出现多次. 我们现在有n个多重集合,第i个集合最开始都有一个元素ai(1≤i≤n). 定义多重集合的价值为子集 ...
- 51 nod 1006 最长公共子序列Lcs
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 参考博客 :http://blog.csdn.net/yysdsy ...
- 基于51单片机的俄罗斯方块小游戏
目录 开发环境 设计文档 之后将完善的内容 用到的各个驱动函数 源文件 开发环境 16 × 16 点阵 6 位数码管 4 × 4 矩阵按键 设计文档 点阵 点阵被竖着对称着的分为两个区域,其中左屏用来 ...
- 51 Nod 1366 贫富差距
1366 贫富差距 一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额.已知每个公民有一些朋友,同时国家有一条规定朋友间的 ...
- 51 nod 机器人走方格
从一个长方形的方格的右上角 走到 左下角 , 问一共有多少种不同的路线可以达到 . 1 #include<stdio.h> 2 #include<string.h> 3 #in ...
- 51 nod 1049 最大子段和 (简单dp)
1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 N个整数组成的序列a[1],a[2],a[3],-,a[n],求该序列如a[i]+a[i+1]+- ...
最新文章
- leetcode-【中等题】5. Longest Palindromic Substring
- 地理文本处理技术在高德的演进(上)+
- 小白学Python——Anaconda安装
- Eclipse 皮肤
- 【Elasticsearch】ELASTICSEARCH集群节点的扩容(移除与添加)
- python的软件环境是什么意思_python的虚拟环境详解
- sql server期中综合练习
- CentOS 7.5 安装MySQL教程
- python判断性别_惊呆|根据三围数据判断出用户性别竟是python使用逻辑回归算法搞的鬼!...
- mysql error code: 1205_Mysql错误:ERROR 1205 (HY000): Lock wait timeout exceeded解决办法
- [渝粤教育] 天水师范学院 高等数学(一) 参考 资料
- 修改opencv3.4 VideoCapture dshow模块以支持圆刚cv710等需要配置CrossBar的采集卡
- Junit 的 @RunWith():Runner,即Junit的运行器
- hypixel服务器显示无法登录,我的世界hypixel服务器盗版可以登录?
- Windows10 深度美化
- 临时解决新款macbookpro m1pro刘海屏遮住部分菜单栏应用的问题
- 学习TDD:TDD的好处
- ProgressDialog在线程里下载图片
- Android列表ListView控件的使用
- 高斯-赛德尔迭代(Gauss–Seidel method)c语言实现