设为首页 加入收藏

TOP

洛谷 P1141 01迷宫题解(二)
2019-08-14 00:08:21 】 浏览:64
Tags:洛谷 P1141 迷宫 题解
} 59 60 int main() 61 { 62 cin >> n >> m; 63 for(int i = 1; i <= n; i++) 64 { 65 for(int j = 1; j <= n; j++) 66 { 67 cin >> abc[i][j]; 68 } 69 } 70 num = 1; 71 for(int i = 1; i <= m; i++) 72 { 73 cin >> a >> b; 74 if(map[a][b] == 0) 75 { 76 bfs(); 77 } 78 cout << cnt[map[a][b]] << endl; 79 } 80 return 0; 81 }

其中的map数组是用来存储连通块的染色信息的。如果格子对应的map数据为0,说明没有做过BFS。cnt数组存储着每个连通块所对应的格子个数。经过这次优化,就可以AC了。

 

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇选择排序的理解 下一篇【webrtc】webrtc的rtp重传代码分..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目