摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个图案里面的“洞”的个数都是不同的。 则可以根据这个判别每个图像是什么。 先用dfs确定轮廓之后。 再从每个白点出发dfs,遇到的黑点且没有到达过边界,那么它就是所遇到的黑点里面的“洞”; 计算每个轮廓有多少个"洞"就好 【代 阅读全文
posted @ 2017-10-21 21:08 AWCXV 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 dfs.. 【代码】 cpp include using namespace std; const int N = 100; const int dx[8] = { 1, 1, 1,0,0,1,1,1}; const int d 阅读全文
posted @ 2017-10-21 19:39 AWCXV 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 发现根本不用存节点信息。 遇到了叶子节点且为黑色,就直接覆盖矩阵就好(因为是并集); 【代码】 cpp include using namespace std; const int N = (1 s; pos = 0; dfs( 阅读全文
posted @ 2017-10-21 15:42 AWCXV 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 递归模拟就好。 【代码】 阅读全文
posted @ 2017-10-21 09:27 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑