这是一道原题,地址如下:
CF991D Bishwock
A
题目描述
给一个 2 × n 2\times n 2×n的网格,上面一些位置以及被覆盖上了
现在你有一种形状为L的小块,每个由三个小格组成,构成L型
现在问你,当前的网格最多还能摆多少小块(不能覆盖以及覆盖过的格子)
输入格式
两行两个字符串由X,.组成,X表示被覆盖了,.表示还没有
输出格式
一行一个整数
样例
样例输入
00X00X0XXX0
0XXX0X00X00
样例输出
4
大样例见选手下发文件中a2.in与a2.out
数据范围
对于 30 % 30\% 30%的数据满足, n ≤ 20 n\le 20 n≤20
对于 50 % 50\% 50%的数据满足, n ≤ 100 n\le 100 n≤100
对于 80 % 80\% 80%的数据满足, n ≤ 1000 n\le 1000 n≤1000
对于 100 % 100\%