hdu 5254 棋盘占领(百度之星2015初赛2 1003)暴力模拟
来源:互联网 发布:golang beego 编辑:程序博客网 时间:2024/06/03 17:55
棋盘占领
Accepts: 937
Submissions: 2201
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
解题思路:
我暴力过掉了。
枚举每个未被占领的城市在当前是否会被占领。
用vector保存了未被占领的城市。
代码如下:
#include<iostream>#include<cstring>#include<vector>#include<cstdio>#include<algorithm>using namespace std;vector<int>vx;vector<int>vy;int n,m;int a[555][555];bool judge(int x,int y){ int tem1 = 0; int tem2 = 0; int tem3 = 0; int tem4 = 0; if(x>1&&a[x-1][y]==1)tem1++; if(x<n&&a[x+1][y]==1)tem2++; if(y>1&&a[x][y-1])tem3++; if(y<m&&a[x][y+1])tem4++; return ((tem1&tem3)|(tem1&tem4)|(tem2&tem3)|(tem2&tem4));}int main(){ int T,i,j,k,q,ca=1,x,y; scanf("%d",&T); while(T--) { scanf("%d%d%d",&n,&m,&q); memset(a,0,sizeof(a)); for(i=0; i<q; i++) { scanf("%d%d",&x,&y); a[x][y]=1; } vx.clear(); vy.clear(); for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { if(a[i][j]==0) { vx.push_back(i); vy.push_back(j); } } } bool flag = false; while(!flag) { flag = true; for(i=0; i<vx.size(); i++) { x = vx[i]; y = vy[i]; if(judge(x,y)) { flag = false; a[x][y]=1; vx.erase(vx.begin()+i); vy.erase(vy.begin()+i); i--; } } } printf("Case #%d:\n",ca++); printf("%d\n",(n*m-vx.size())); } return 0;}
0 0
- hdu 5254 棋盘占领(百度之星2015初赛2 1003)暴力模拟
- HDU 5254 棋盘占领(百度之星初赛2)
- 百度之星 2015 初赛(2) 1003 棋盘占领
- 2015百度之星初赛(2)棋盘占领 递归
- 百度之星初赛2 棋盘占领
- 2015 百度之星 初赛2 1003 棋盘占领 (bfs)题解
- 【百度之星初赛2】棋盘占领(深搜|广搜)
- 百度之星初赛(2)—BFS小试牛刀 problem 1002 占领棋盘
- HDU 5254 棋盘占领(暴力枚举)
- [DFS]百度之星初赛第二场 棋盘占领
- HDU ACM 5254 棋盘占领->暴力枚举
- 【HDU】5254 棋盘占领(BFS)
- 2015百度之星初赛2 1004 魔法因子(暴力+数学)
- HDU 5701 中位数计数( 2016"百度之星" - 初赛(Astar Round2B) 思维 + 暴力)
- hdu 5251(2015百度之星初赛+旋转卡壳)
- 百度之星2015初赛(1)1002 HDOJ5247 找连续数(暴力 简单做法)
- 百度之星初赛(A)--今夕何夕----大模拟
- HDU 5246 【百度之星初赛 水】
- 【python学习笔记一】
- t-分布邻域嵌入算法(t-SNE algorithm)简单理解
- ios监听音量按键
- 单元测试之Junit和spring集成
- Android 应用性能优化(二)高效使用内存
- hdu 5254 棋盘占领(百度之星2015初赛2 1003)暴力模拟
- javascript 网页跳转的方法
- dfs--查连通分量
- ORA-01078: failure in processing system parameters
- Hibernate的List映射
- ARM汇编中的:比较指令--CMN / CMP / TEQ / TST
- excel 导入到mysql
- 工作周报041
- vs中调试dll