爱做奈官方网站/软文范例大全100字

题目链接：hdu 1760 A New Tetris Game

题意：

给你一个矩阵，0表示可以放格子，现在给你2*2的格子，lele先放，问是否能赢。

题解：

爆搜。具体看代码

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)

char mp[60][60];
int n,m;

int find()
{
    F(i,1,n-1)F(j,1,m-1)
    {
        if(mp[i][j]=='1'||mp[i][j+1]=='1'||mp[i+1][j]=='1'||mp[i+1][j+1]=='1')continue;
        mp[i][j]='1',mp[i][j+1]='1',mp[i+1][j]='1',mp[i+1][j+1]='1';
        int tmp=find();
        mp[i][j]='0',mp[i][j+1]='0',mp[i+1][j]='0',mp[i+1][j+1]='0';
        if(!tmp)return 1;//如果后继有一个必败点，则这个局面必赢
    }
    return 0;//如果后继一个必败点都没有，则这个局面必输
}

int main(){
    while(~scanf("%d%d",&n,&m))
    {
        F(i,1,n)scanf("%s",&mp[i][1]);
        puts(find()?"Yes":"No");
    }
    return 0;
}