您的位置:首页 > 其它

zoj 3513 Human or Pig

2012-09-30 14:39 375 查看
zoj 3513 Human or Pig

这个题目是很有意思的题目,而是人 与 猪 ,好比博弈里面的 我 和 对手 ,当然不是把对手比做成猪,是因为队搜 会 和猪 一样随意的走任何一种可行的路径,是无法控制的,但是自己是个人类,然后就可以有选择的走……

我没有做出来,还是看了解题报告做出来的……初始化 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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: