hdu 5254(暴力穷举)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5254

解题思路：暴力枚举即可，没什么好讲的。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;const int maxn = 505;
int n,m,g,map[maxn][maxn];bool check(int i,int j)
{int tmp1 = 0,tmp2 = 0,tmp3 = 0,tmp4 = 0;if(i > 1 && map[i-1][j] == 1)tmp1 = 1;if(i < n && map[i+1][j] == 1)tmp2 = 1;if(j > 1 && map[i][j-1] == 1)tmp3 = 1;if(j < m && map[i][j+1] == 1)tmp4 = 1;if(tmp1 == 1 && tmp3 == 1) return true;if(tmp1 == 1 && tmp4 == 1) return true;if(tmp2 == 1 && tmp3 == 1) return true;if(tmp2 == 1 && tmp4 == 1) return true;return false;
}int main()
{int t,x,y,cas = 1;scanf("%d",&t);while(t--){memset(map,0,sizeof(map));scanf("%d%d",&n,&m);scanf("%d",&g);while(g--){scanf("%d%d",&x,&y);map[x][y] = 1;}while(true){bool ok = true;for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)if(map[i][j] == 0 && check(i,j)){map[i][j] = 1;ok = false;}if(ok) break;}int ans = 0;for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)if(map[i][j])ans++;printf("Case #%d:\n%d\n",cas++,ans);}return 0;
}

hdu 5254(暴力穷举)相关推荐

DFS中的回溯法（纯暴力穷举）
首先回溯法是深度搜索(DFS)的一种,即把所有可能穷举,根据条件筛选出符合条件的路径. 回溯法模板格式 dfs(...){//根据递归终止条件进行筛选 if(符合需要的条件){存储合理路径 retur ...
C++ 求最大公约数更相减损法欧几里得算法暴力穷举法
两个数的最大公约数是指能同时被他们整除的最大正整数. 两个数的最大公约数等于它们中较小的数和两数之差的最大公约数. 252和105的最大公约数是21(252 = 21 × 12:105 = 2 ...
通过selenium，暴力穷举身份证号登陆某网站
偶然发现小学女神在某大学读研,想联系一波.十多年没有联系,怎么办?发现研究生录取查询只用身份证号+姓名+验证码,身份证号学校在某些文件公布了14位,剩下四位要穷举,身份证最后一位校验位,倒数第二位性别 ...
整数拼接，拼成最小整数（暴力穷举）
输入n和n个整数 3 10 20 69 102069 忙着c++.数据结构和离散数学,都没时间写代码了..... #include <iostream> #include <vect ...
快速穷举TCP连接欺骗攻击-利用SYN Cookies
摘要 TCP 利用 32比特的 Seq/Ack 序列号来确认每一个连接的可靠性. 此外, 这些32位的序列号还能保证服务器不会被会话劫持,伪造一个服务器发出的初始序列号(ISN) 是个难以实现的技 ...
Java实现穷举_LeetCode 28：实现strStr() Implement strStr()
爱写bug(ID:icodebugs) 作者:爱写bug 实现 strStr() 函数. 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needl ...
python算24点穷举法_24点游戏7节课–第1节-游戏介绍与基本算法 | 学步园
这仅仅是一个控制台(DOS窗口下)的小游戏--有人欢喜有人烦了.欢喜的是因为可以专心于游戏逻辑自身过程,就算你只学过C++简单的屏幕输入输出(cin.cout ),乃至换用java,C#也可以写这个小 ...
绝对水题（一些没有被穷举遗忘的角落）
题目要求: 标题:奇怪的分式上小学的时候,小明经常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 ...
求最大公约数的4种方法C语言（辗转相除法、辗转相减法、穷举法、递归法）
最大公约数,也称最大公因数.最大公因子,指两个或多个整数共有约数中最大的一个. 目录问题描述辗转相除法(欧几里得算法) 代码实现辗转相减法代码实现暴力穷举法代码实现递归法代码实现测试 ...

hdu 5254(暴力穷举)

hdu 5254(暴力穷举)相关推荐

最新文章

热门文章