zoj 3513 Human or Pig
2012-09-30 14:39
375 查看
zoj 3513 Human or Pig
这个题目是很有意思的题目,而是人 与 猪 ,好比博弈里面的 我 和 对手 ,当然不是把对手比做成猪,是因为队搜 会 和猪 一样随意的走任何一种可行的路径,是无法控制的,但是自己是个人类,然后就可以有选择的走……
我没有做出来,还是看了解题报告做出来的……初始化 river的位置为H,因为题目规定跳进河里最终要变***,然后枚举每个点,如果该点的后继节点有个为P,那么改点就可以为人,如果不存在的话,改点为P
这个题目是很有意思的题目,而是人 与 猪 ,好比博弈里面的 我 和 对手 ,当然不是把对手比做成猪,是因为队搜 会 和猪 一样随意的走任何一种可行的路径,是无法控制的,但是自己是个人类,然后就可以有选择的走……
我没有做出来,还是看了解题报告做出来的……初始化 river的位置为H,因为题目规定跳进河里最终要变***,然后枚举每个点,如果该点的后继节点有个为P,那么改点就可以为人,如果不存在的话,改点为P
#include<cmath> #include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int n,m; char s[51000]; bool find(int x,int y) { if(x<y) { int k=y/x; for(int i=1;i<=k;i++) { int temp=x*(m+1)+y-i*x; if(s[temp]=='P') return 1; } }else{ int k=x/y; for(int i=1;i<=k;i++) { int temp=(x-i*y)*(m+1)+y; if(s[temp]=='P') return 1; } } return 0; } int main() { int ca=1; while(scanf("%d%d",&n,&m)==2) { for(int i=0;i<m+1;i++) s[i]='H'; for(int i=1;i<=n;i++) s[i*(m+1)]='H'; printf("Case #%d:\n",ca++); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { int temp=i*(m+1)+j; if(find(i,j)) s[temp]='H'; else s[temp]='P'; printf("%c",s[temp]); } puts(""); } } return 0; }
相关文章推荐
- Human or Pig(zoj 3513)
- ZOJ 3513 Human or Pig
- zoj 3513 Human or Pig 博弈论
- zoj 3513 Human or Pig(博弈)
- zoj 3513 Human or Pig//
- ZOJ3513 Human or Pig,博弈论
- HDU 3513 Human or Pig
- ZOJ3513_Human or Pig
- ZOJ 题目2734 Exchange Cards(DFS 去重OR 母函数)
- zoj 3279 线段树 OR 树状数组
- Who is Tweeting on Twitter: Human, Bot, or Cyborg?
- ZOJ 1027 Human Gene Functions(DP)
- ZOJ 1027 Human Gen Functions
- Zoj 1027 Human Gene Functions
- ZOJ 3210 A Stack or A Queue?【模拟】
- ZOJ 1027 Human Gene Functions
- ZOJ 3210 A Stack or A Queue?
- BNU 4260 Trick or Treat && ZOJ 3386 (三分查找)
- ZOJ 3368 Trick or Treat(二分答案)
- ZOJ-1654 Place the Robots 拆行拆列构图+二分匹配 Or 最大独立点集+TLE