HDU ACM 4414 Finding crosses 暴力枚举
来源:互联网 发布:东阿县南湖行知学校 编辑:程序博客网 时间:2024/06/12 01:24
分析:一个图,求图中‘#’组成了多少个十字架,注意十字架的宽度是奇数。对每个‘#’判断,上下左右 ,步长为1 ,2,。。。25是不是都符合条件,符合的话判断个数为奇数即可。
#include<iostream>using namespace std;#define N 50char map[N][N];int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};int n,ans;bool valid(int x,int y){return x>=0 && x<n && y>=0 && y<n;}bool judge(int x,int y){int cnt=0,tmpc,i,j,x2,y2;for(i=1;i<=25;i++) //枚举步长{tmpc=0;for(j=0;j<4;j++) //四个方向{x2=x+dir[j][0]*i;y2=y+dir[j][1]*i;if(valid(x2,y2) && map[x2][y2]=='#'){tmpc++;if(j%2==0) //左右{if(y2>0&&map[x2][y2-1]=='#' || y2<n-1 && map[x2][y2+1]=='#') //是否存在相邻的return false;}else //上下{if(x2>0&&map[x2-1][y2]=='#' || x2<n-1 && map[x2+1][y2]=='#') //是否存在相邻的return false;}cnt++;}}if(tmpc==0) break; //一个都没有if(tmpc!=4) return false;}if(cnt%2==0 && cnt>0) return true;else return false;}int solve(){int i,j;ans=0;for(i=0;i<n;i++)for(j=0;j<n;j++)if(map[i][j]=='#' && judge(i,j)) ans++;return ans;}int main() {int i,j;while(cin>>n && n){getchar();for(i=0;i<n;i++)for(j=0;j<n;j++)cin>>map[i][j];cout<<solve()<<endl;} return 0; }
0 0
- HDU ACM 4414 Finding crosses 暴力枚举
- HDU 4414 Finding crosses 暴力枚举
- HDU 4414 Finding crosses(暴力判断)
- HDU 4414 Finding crosses (暴力模拟)
- hdu-4414-Finding crosses
- hdu 4414 Finding crosses
- hdu 4414 Finding crosses
- HDU 4414 Finding crosses
- HDU 4414 Finding crosses
- HDU 4414 Finding crosses
- HDU 4414: Finding crosses
- hdoj 4414 Finding crosses 【枚举】
- hdu 4414Finding crosses(模拟)
- Finding crosses hdu 4414 dfs
- hdu 4414 Finding crosses 简单搜索
- hdu 4414 Finding crosses【简单模拟】
- HDU 4414 Finding crosses (DFS + BFS)
- HDU 4414 Finding crosses(dfs)
- 周末闲着无聊分享一个自己写的带呼吸效果的android水波纹自定义view
- Spring2.5学习2.4_Spring如何装配各种集合类的属性
- What does '>/dev/null 2>&1' mean in this article of crontab basics
- jQuery简单的快速入门
- 网络数据请求实践一:android-async-http实现下载和上传
- HDU ACM 4414 Finding crosses 暴力枚举
- 第13周项目3—立体类族共有的抽象类
- Sublime Text3 -- 安装sublimeLinter插件
- sgu243:Broken Chessboard(搜索+优化)
- 【十四】队列的特别实现--利用双栈
- 嵌入式初学者学习嵌入式必看必看书籍列表
- eclipse自动代码提示
- 第13周上机实践项目1——动物这样叫(2)
- 2015acm上海大都会赛 赛后小结