ZOJ Problem Set - 1008 Gnome Tetravex (TLE)

最新推荐文章于 2020-11-24 11:03:25 发布

原创最新推荐文章于 2020-11-24 11:03:25 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了游戏开发中涉及的AI音视频处理技术，包括视频分割、语义识别、AR等，以及如何应用这些技术来提升游戏体验。

看来这题不能用简单DFS

#include <iostream>
#include <stdio.h>
using namespace std;
int map[25][5],n,map1[25][5],cot[25];
bool flag ,flag1;
void Move(int t)
{
    int i,j;
    if(flag1) return;
    if(t == n*n)
    {
        /*for(i = 0;i < n*n;i ++)
        {
            for(j = 0;j< 4;j ++)
            cout<<map1[i][j]<<" ";
            cout<<endl;
        }
        cout<<endl;*/
        for(i = 0;i < n*n;i ++)
        {
            if(i < n*(n-1))
            {
                if(i%n < n-1){
                if(map1[i][1] != map1[i+1][3]||map1[i][2] != map1[i+n][0])
                {
                    flag = 1;
                    return ;
                }
                }
                else
                {
                    if(map1[i][2]!=map1[i+n][0])
                    {
                        flag = 1;
                        return ;
                    }
                }
            }
            else
            {
                if(i%n < n-1){
                if(map1[i][1] != map1[i+1][3])
                {
                    flag = 1;
                    return ;
                }
                }
            }

        }
        flag1 = 1;
        return;
    }
    for(i = 0;i < n*n;i ++)
    {
        if(cot[i] == 0)
        {
            //cout<<i<<" "<<t<<endl;
            for(j = 0;j < 4;j ++)
            map1[t][j] = map[i][j];
            cot[i] = 1;
            flag = 0;
            Move(t+1);
            cot[i] = 0;
        }
    }
}
int main()
{
    int i,j,cnt = 0;
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(i = 0;i < n*n;i ++)
        {
            for(j = 0;j < 4;j ++)
            {
                cin>>map[i][j];
            }
        }
        flag1 = 0;
        for(i = 0;i < n*n;i ++) cot[i] = 0;
        Move(0);
        if(flag1) printf("Game %d: Possible\n\n",++cnt);
        else printf("Game %d: Impossible\n\n",++cnt);
        //cout<<endl;

    }
    return 0;
}