![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
baidulele93
这个作者很懒,什么都没留下…
展开
-
算法入门经典--图论--黑白图
/*输入一个n*n的黑白图像,(1代表黑色,0代表白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共定点,就说他们属于一个八连块。*/#include#include#includeusing namespace std;const int maxn =100;//注意int mat[maxn][maxn],vis[maxn][maxn];//mat[][]是图原创 2013-07-26 17:21:10 · 1004 阅读 · 0 评论 -
floyd
感谢每一位帮助我的人,谢谢你们!#include#includeusing namespace std;const int maxn = 205;const int INF = 999999999;int a[maxn][maxn];int main(){ int i, j,n,m,q; while(scanf("%d%d",&n,&m)==2) {原创 2013-08-12 13:22:11 · 438 阅读 · 0 评论