算法大意：如果一个图像是闭合的，那么对于其中的每一个结点来说，它至少有一个相连的出节点，也至少有一个入节点，加上自身，以它为中心的九宫格内必须至少有三个结点。因此，只需判断节点数是否都大于2即可，如果有一个结点不大于2，那么就是NO。

题意如下：

Description

Boyce have a pen, Boyce has a blank paper. Now, Boyce just uses this pen draw some curves. Please determine if these curves is closed.

Input

There are TT test cases. Include a 25×2525×25 dot matrix figure in each case, It only consists of '.' and '*' characters where the '.' character stand of white space.

Output

Just output 'Yes' or 'No' that stand of these curves is closed or not. Boyce ensures that the answer is unambiguous.

Sample Input 1

Note: For simplicity, sample input is a 5×55×5 dot matrix figure, Does not represent real input.

Copy

1
.....
.***.
.*.*.
.*.*.
.***.

Sample Output 1

Copy

Yes

Sample Input 2

Note: For simplicity, sample input is a 5×55×5 dot matrix figure, Does not represent real input.

Copy

1
.....
.***.
.*...
.***.
.***.

Sample Output 2

Copy

No

Sample Input 3

Note: For simplicity, sample input is a 5×55×5 dot matrix figure, Does not represent real input.

Copy

1
.....
...*.
..**.
.*.*.
****.

Sample Output 3

Copy

Yes

代码如下：

#include<stdio.h>
bool HasEdge(char ch[25][25],int x,int y,int n);
int main()
{
char ch[25][25];
int num,n;
int i,j,k;
scanf("%d",&num);
n=25;
getchar();
for(k=1;k<=num;k++)
{
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%c",&ch[i][j]);
}
getchar();
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(ch[i][j]=='*')
{
if(HasEdge(ch,i,j,n)==false)
{
printf("No\n");
goto mybreake;
}
}
}
}
printf("Yes\n");
mybreake: continue;
}
}
bool HasEdge(char ch[25][25],int x,int y,int n)
{
int i,j,k=0;
for(i=-1;i<=1;i++)
{
if(x+i<n&&x+i>=0)
{
for(j=-1;j<=1;j++)
{
if(y+j<n&&y+j>=0)
{
if(ch[x+i][y+j]=='*')
{
k++;
}
}
}
}
}
if(k>2)
return true;
else
return false;
}

判断图形是否封闭算法相关推荐

图像内封闭图形块分割算法
图像内封闭图形块分割算法大致效果展示: 原图像: 可以看见图像中含有一些不同形状和大小,颜色相同或不同的图形块我的目标就是要将这些图形块给独立分割出来,方便作其他的统计我们可见其二值化过后 ...
验证码 -图形图像识别的算法。http://blog.csdn.net/xtalk2008/archive/2007/11/01/1861310.aspx...
验证码 -图形图像识别的算法.http://blog.csdn.net/xtalk2008/archive/2007/11/01/1861310.aspx 图像经过处理后,还需要进行分割,才能进行比较 ...
java中对象的生存期_深入理解Java虚拟机-判断对象是否存活算法与对象引用
我们知道Java中的对象一般存放在堆中,但是总不能让这些对象一直占着内存空间,这些对象最终都会被回收并释放内存,那么我们如何判断对象已经成为垃圾呢?这篇文章会提出两种算法解决这个问题.另外,本文还要谈 ...
C#:实现判断是否为闰年算法(附完整源码)
C#:实现判断是否为闰年算法 using System; namespace CheckLeapYear{public class Year{public Year(){}public static
TCP的乱序和丢包判断(附Reordering更新算法)-理论
又到了周末,生物钟准时在午夜让我恍惊起而长嗟,一想到TCP,恍如昨日,也不知怎么就千里迢迢之后心依旧茫然,算是拾起来的东西吧,就坐下来再写点关于TCP的东西.由于最近在追<龙珠超>,也是很 ...
文本相似度算法对比分析,判断内容相似的算法有
有哪些算法用于比较两个字符串的相似程度终于知道怎么判断字符串相似度了一直不理解,为什么要计算两个字符串的相似度呢rfid.什么叫做两个字符串的相似度.经常看别人的博客,碰到比较牛的人,然后就翻了翻 ...
python图像数独_Python判断有效的数独算法示例
本文实例讲述了Python判断有效的数独算法.分享给大家供大家参考,具体如下: 一.题目判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 1. 数字 1-9 在 ...
漫步最优化十九——封闭算法
想你的夜晚,\textbf{想你的夜晚,} 我在屋顶做着一个梦.\textbf{我在屋顶做着一个梦.} 我和你拥抱在明亮的月光下,\textbf{我和你拥抱在明亮的月光下,} 动人的旋律环绕在我俩身边 ...
c语言判断互质,[经典算法] 找出某数以内与其互质的数
起因:前几天做了一个这样的题目,感觉自己变成了一个智障,来写写算法: 相关定义: ①质数定义:没有除 '1' 以外的因子的数就是质数.如:1.3.5.7.11等等. ②互质定义:两个数之间除 '1' ...

判断图形是否封闭算法

题意如下：

Description

Input

Output

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Sample Input 3

Sample Output 3

判断图形是否封闭算法相关推荐

最新文章

热门文章