1360E. Polygon

E. Polygon：题目

题意：在一个n*n的方块空间内，上下都有大炮，发射数量和先后由你决定。问能否得到他给的地图。
思路：如果他不是靠下边或者右边，右或者下必有一个炮弹阻挡。所以直接遍历判断就行

#include <bits/stdc++.h>
using namespace std;
int g[100][100];
int main()
{int t;cin >> t;while (t--){int n;cin >> n;char ch;for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){cin >> ch;g[i][j] = ch - '0';}}int ff = 1;for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){if (g[i][j] == 1){int cou = 0;if (i < n - 1){if (g[i + 1][j] == 1)cou++;}elsecou++;if (j < n - 1){if (g[i][j + 1] == 1)cou++;}elsecou++;if (cou == 0)ff = 0;}}}if (ff)cout << "YES" << endl;elsecout << "NO" << endl;}
}

1360E. Polygon相关推荐

R语言polygon函数绘制多边形实战
R语言polygon函数绘制多边形实战目录 R语言polygon函数绘制多边形实战 #基本语法 #基础多边形绘制
Silverlight开发历程—（绘制矢量图之Polyline 和 Polygon）
Polyline(多线段) 和 Polygon(多边形) Polyline(多线段) 和 Polygon(多边形)是Silverlight中简单但功能强大的绘图对象.它允许你声明N个Points属性值 ...
WebGIS中基于AGS的画圆查询简析以及通过Polygon来构造圆的算法
文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/. 1.背景某个项目需求中需要在前端进行画圆查询,将圆范围上的多边形要素 ...
(Alan Murta)编制的多边形集合运算软件包(general polygon clipping library,简称GPC)
今天无意中看到这个包,期待以久的好东西,发布的很早了,可惜我今天才看到,先存起来,下来慢慢看. (Alan Murta)编制的多边形集合运算软件包(general polygon clipping l ...
win 安装Polygon
pip install Polygon 只能使用pip install Polygon2 或者 pip install Polygon3,也就是必须带版本号我的只能安装Polygon3,安装完引用报 ...
P4342 [IOI1998]Polygon
题意翻译题目可能有些许修改,但大意一致多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n＝4.每个顶点用整数标记,每个边用符号+(加)或符号*(乘积)标记. 第一步,删除其中一条边 ...
[Noip模拟赛] Polygon
POLYGON 源程序名 POLYGON.??? (PAS,C,CPP) 可执行文件名 POLYGON.EXE 输入文件名 POLYGON.IN 输出文件名 POLYGON.OUT ...
老oj1965：polygon半平面交
题目链接:http://192.168.2.240:8080/JudgeOnline/showproblem?problem_id=1965 polygon半平面交 Time Limit:1000MS ...
dxf geojson 转换_将Geopandas中geojson文件的linestring转换为polygon
我有dxf格式的以下CAD文件,它以autocad显示,如下所示: 我用gdalorg2org将它转换成geojson格式的文件,名为test.geojson,但都是type: LineString{ ...

1360E. Polygon

1360E. Polygon相关推荐

最新文章

热门文章