GYM 101086 G.Paradise City（水~）

Description

给出一个3*3n的矩阵，表示n个3*3的旅馆，每个*表示一个四人间，问能居住人数最多的旅馆最多可以住多少人

Input

第一行一整数T表示用例组数，每组用例首先输入一整数n表示旅馆数量，之后n个3*3的矩阵表示每个旅馆(1<=T<=256,1<=n<=100)

Output

输出能居住人数最多的旅馆最多可以住多少人

Sample Input



Sample Output

24

16

28

Solution

水题

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
char s[4][maxn];
int T,n;
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
scanf("%s%s%s",s[1]+1,s[2]+1,s[3]+1);
int ans=0;
for(int i=2;i<3*n;i+=3)
{
int temp=0;
for(int x=1;x<=3;x++)
for(int y=i-1;y<=i+1;y++)
if(s[x][y]=='*')temp+=4;
ans=max(ans,temp);
}
printf("%d\n",ans);
}
return 0;
}