zoj 3513 Human or Pig

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;
}