BZOJ大视野 1088: [SCOI2005]扫雷Mine 解题报告

最新推荐文章于 2020-12-04 20:56:54 发布

L_0_Forever_LF

最新推荐文章于 2020-12-04 20:56:54 发布

阅读量1.4k

点赞数

分类专栏：模拟 BZOJ 文章标签： BZOJ大视野枚举模拟

本文链接：https://blog.csdn.net/L_0_Forever_LF/article/details/43449823

版权

BZOJ 同时被 2 个专栏收录

374 篇文章 1 订阅

订阅专栏

模拟

7 篇文章 0 订阅

订阅专栏

两列的，所以第一列前两个格子确定了，后面的就都确定了，所以只要枚举前两个格子的状态，再模拟是否可行就可以了

code：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[2][11000],n,k;
 
void dfs( int x )
{
    if( x>n )return;
 
    a[0][x+1] = a[1][x] - a[0][x-1] - a[0][x];
    if( a[0][x+1] < 0 || a[0][x+1] > 1 || ( x==n && a[0][x+1]==1 ) )
    {
        k--;return;
    }
    dfs( x+1 );
}
 
int main()
{
    int i,j;
    scanf("%d",&n); k = 0;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[1][i]);
        if( a[1][i]>3 )
        {
            printf("0\n");
            return 0;
        }
    }
    if( a[1][1] == 3 )
    {
        printf("0\n");
        return 0;
    }
    if( a[1][1] == 0 )
    {
        k++;
        a[0][1]=a[0][2]=0; dfs(2);
    }
    else if( a[1][1] == 2 )
    {
        k++;
        a[0][1]=a[0][2]=1; dfs(2);
    }
    else
    {
        k++;
        a[0][1]=1;a[0][2]=0; dfs(2);
        k++;
        a[0][1]=0;a[0][2]=1; dfs(2);
    }
 
    printf( "%d\n",k );
     
    return 0;
}