HDU 4740 The Donkey of Gui Zhou（模拟）

最新推荐文章于 2020-08-19 10:58:21 发布

原创最新推荐文章于 2020-08-19 10:58:21 发布 · 927 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #模拟

模拟专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一道名为Donkey Tiger的游戏策略题，通过简单的代码实现了解题思路。文章详细展示了如何利用C++进行编程解决此问题，包括移动策略、边界检查等关键步骤。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4740

这个应该算是全场最水的题了，这个题的策略决定代码长度

题目本身没什么难度！按照题目意思来就OK了

开始代码两个方向搞反了，后来直接改输入本来是先donkey的我先tiger就解决了！

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define maxn 1005
struct point{
    int i,j;
    bool operator==(const point &a){
        return i==a.i && j==a.j;
    }
}donkey,tiger;
int d_don,d_tig,dir[5][2]={{0,1},{1,0},{0,-1},{-1,0},{0,0}},map[1005][1005],n;
int main(){
    int i,j,k,a,b;
    bool flag;
    while(scanf("%d",&n),n){
        memset(map,0,sizeof(map));
        flag=true;
        scanf("%d%d%d",&tiger.i,&tiger.j,&d_tig);
        scanf("%d%d%d",&donkey.i,&donkey.j,&d_don);
        map[donkey.i][donkey.j]+=1;
        map[tiger.i][tiger.j]+=2;
        if(donkey == tiger){
            printf("%d %d\n",tiger.i,tiger.j);
            continue;
        }
        while(d_don+d_tig!=8){
            if(d_don!=4){
            a=donkey.i+dir[d_don][0],b=donkey.j+dir[d_don][1];
            if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=1 && map[a][b]!=3){
                donkey.i=a,donkey.j=b;map[a][b]+=1;
            }
            else{
                if(d_don==0) d_don=3;
                else d_don--;
                a=donkey.i+dir[d_don][0],b=donkey.j+dir[d_don][1];
                if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=1 && map[a][b]!=3){
                donkey.i=a,donkey.j=b;map[a][b]+=1;
                }
                else d_don=4;
            }
            }
            if(d_tig!=4){
            a=tiger.i+dir[d_tig][0],b=tiger.j+dir[d_tig][1];
            if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=2 && map[a][b]!=3){
                tiger.i=a,tiger.j=b;map[a][b]+=2;
            }
            else{
                if(d_tig==3) d_tig=0;
                else d_tig++;
                a=tiger.i+dir[d_tig][0],b=tiger.j+dir[d_tig][1];
                if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=2 && map[a][b]!=3){
                tiger.i=a,tiger.j=b;map[a][b]+=2;
                }
                else d_tig=4;
            }
            }
            if(tiger == donkey){
                printf("%d %d\n",tiger.i,tiger.j);
                flag=false;break;
            }
        }
        if(flag) printf("-1\n");
    }
    return 0;
}