codeforces 991 D. Bishwock (模拟，找相同特征)

版权声明：本文为博主原创文章，转载请注明出处~~ https://blog.csdn.net/hxc2101/article/details/81980221

题目：http://codeforces.com/contest/991/problem/D

题意：给出一个2*n的棋盘格，部分格子可能已经放了棋子了，问最多能放几个L形的标记（可以旋转90°、180°、270°）

思路：无论这个标记怎么旋转怎么放，都有个共同的特征，即需要一列上的两个棋子是完全空白的。那么就找完全空白的列，讨论左右边的情况即可（因为是从左开始遍历的，那么填棋子时，先填左侧，再填右侧）

#include <bits/stdc++.h>
#pragma GCC optimize(3)
//#pragma GCC optimize("unroll-loops")
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popans,abm,mmx,avx,tune=native")
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pb push_back
#define mkp(a,b) make_pair(a,b)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define fi first
#define se second
#define lc (d<<1) //d*2
#define rc (d<<1|1) //d*2+1
#define eps 1e-9
#define dbg(x) cerr << #x << " = " << x << "\n";
#define mst(a,val) memset(a,val,sizeof(a))
#define stn(a) setprecision(a)//小数总有效位数
#define stfl setiosflags(ios::fixed)//点后位数:cout<<stfl<<stn(a);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double PI=3.1415926535897932;
const int MAXN=1e5+10;
const ll mod=1e9+7;
ll inline mpow(ll a,ll b){ll ans=1;a%=mod;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)%mod,b>>=1;}return ans;}
int inline sgn(double x){return (x>-eps)-(x<eps);} //a<b:sgn(a-b)<0
priority_queue<int,vector<int>,greater<int> > qu; //up
priority_queue<int,vector<int>,less<int> > qd; //dn
const int inf = 0x3f3f3f3f; //9
const ll inff = 0x3f3f3f3f3f3f3f3f; //18

char s[10][110];
int ans=0;

int main()
{
    fio;
    cin>>s[0]>>s[1];
    int len=strlen(s[0]);
    for(int i=0;i<len;i++)
        if(s[0][i]=='0'&&s[1][i]=='0')
        {
            if(i-1>=0)  //向左找
            {
                if(s[0][i-1]=='0')
                {
                    s[0][i]=s[1][i]=s[0][i-1]='X';
                    ans++;
                    continue;
                }
                else if(s[1][i-1]=='0')
                {
                    s[0][i]=s[1][i]=s[1][i-1]='X';
                    ans++;
                    continue;
                }
            }

            if(i+1<len)  //向右找
            {
                if(s[0][i+1]=='0')
                {
                    s[0][i]=s[1][i]=s[0][i+1]='X';
                    ans++;
                    continue;
                }
                else if(s[1][i+1]=='0')
                {
                    s[0][i]=s[1][i]=s[1][i+1]='X';
                    ans++;
                    continue;
                }
            }
        }
    cout<<ans<<endl;
}