摘要：
题意： 在一个正常的点可以净化该行该列的所有细胞，判断是否可以净化所有的细胞，并且输出所选的点。思路： 如果可以的话，一定会选n个点。 先判断每一行是否有正常细胞，然后判断每一列是否有，如果都没有肯定不能净化，然后输出每一行或者每一列的第一个正常细胞的位置就好。#include #include #include using namespace std;int n ;char map[110][110];int main(){ cin>>n; int i , x[110] , y[110] , j; memset(x , 0 , sizeof(x)); m... 阅读全文
摘要：
题意： 要在N个城市之间修建道路，使得任意两个城市都可以到达，而且不超过两条路，还有，有些城市之间是不能修建道路的。思路： 要将N个城市全部相连，刚开始以为是最小生成树的问题，其实就是一道简单的题目。 要求两个城市之间不超过两条道路，那么所有的城市应该是连在一个点上的，至于这个点就很好找了，只要找到一个没有和其他点有道路限制的即可。//cf 192 B#include #include char map[1005][1005];int main(){ int n, m; while (scanf("%d %d", &n, &m) != EOF) { int 阅读全文
摘要：
题意： 如果某一行没有草莓，就可以吃掉这一行，某一列没有也可以吃点这一列，求最多会被吃掉多少块蛋糕。//cf 192 div2#include #include int vis[11][11];char map[11][11];int main(){ int r, c; while (scanf("%d %d", &r, &c) != EOF) { for (int i = 1; i <= r; i++) scanf("%s", &map[i][1]); memset(vis, 0, sizeof (vis)); ... 阅读全文