xiaobaibuhei

摘要： 题目大意：给一个n*n的矩阵，其中放置n个数字，判断四连通的相同数字的个数是否等于n。 Flood fill，本来没什么，用dfs判断一下就可以了，可是用scanf读取输入时TLE了，然后看到别人说要用gets()读一整行，因为每行不一定是n对数，好吧，怎么感觉有点坑呢...把字符串解析成数字有没有什么好办法？... 1 #include 2 #include 3 #include 4 #define MAXN 110 5 6 int mat[MAXN][MAXN]; 7 bool vis[MAXN][MAXN]; 8 int n, cnt; 9 const int dir[4]... 阅读全文

摘要： 题目大意：给一副数字化的图像，上面有若干个色子，每个色子有若干个连通分量代表点数，让你求出每个色子的点数。 开始没什么思路，只是知道要用dfs，可是如何深搜很是纠结，只好研究别人代码...首先进行一次搜索，对每一个色子进行染色（进行不同的标记），然后再进行一次搜索，寻找点（标记为X）的连通分量，之后根据它的颜色判断是哪一个色子的，相应的色子的点数加一。最后可以得出每个色子的点数，果然，换一个角度，世界大不同啊 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 60 6 7 char pic... 阅读全文