![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
big up
这个作者很懒,什么都没留下…
展开
-
uva11464
题目大意: 给出一个矩阵,说明使用最少的改变(把0变成1)使得矩阵中的每一个数的前后左右加起来都是偶数。思路: 枚举第一行,推出第二行第三行。。。代码:#include <iostream>using namespace std;#include <stdio.h>#include <cstring>#define INF 10000000int grid[20][20];int t原创 2016-01-21 15:26:54 · 774 阅读 · 0 评论 -
LA3695
题目大意: 求出一个矩形可以包含的最多的星星的数量。思路: 用left数组存位于i左边的上下边界的数量,on数组存不包括上下边界的竖线上包含几个星星,用on2数组存包括上下边界的竖线上包含几个星星。边界上的星星数量就是left[j] - left[i] + on2[j]+on[i]。枚举上下边界,用一个循环求on[i] - left[i]的最大值+上left[j]+on2[j] 相当于枚举左右边原创 2016-01-28 11:39:13 · 403 阅读 · 0 评论 -
uva1419
题目大意: 判断一个框中是否被包含其他的框,输出没有被其他框包围的,思路: 搜索。当找到不是字母的就向下向右搜索。 然后判断这个上下长度左右长度是否相同且这个框里面是否有存在着框。代码如下。 代码:#include <iostream>using namespace std;#include <stdio.h>#include <cstring>char s[105][105];i原创 2016-02-05 13:53:21 · 271 阅读 · 0 评论