标签：
你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 123456789，那么填到 3 × 3 格子上会得到： 123
输入第一行是一个整数 T，表示有 T 组数据。 每组数据有两行。第一行为一个 9 位的数字串。第二行包含
4 个整数 a, b, c 和
d (0 <= a, b, c, d <=
2)
对于每组测试数据，输出一个整数表示最终能得到多少种不同的 3 × 3 格子。
1
000000000
1 2 1 2
1
// 1312 KB 0 MS C++ 1491 B 2015-03-21 23:04:38
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char num[15];
bool vis[5];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int ans=0;
bool flag=0;
memset(vis,0,sizeof(vis));
scanf("%s",num+1);
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
if(num[1]==num[3]&&num[7]&&num[9]&&num[3]==num[7]&&num[2]==num[4]&&num[4]==num[6]&&num[6]==num[8])
{
printf("1\n");
continue;
}
if(c==0&&d==0) {
printf("1\n");
continue;
}
if(num[4]==num[6]&&num[2]==num[8]&&num[1]==num[9]&&num[3]==num[7]) flag=1;
int s=a-b;
if(!vis[(s+4)%4])
{
ans++;
vis[(s+4)%4] = true;
if(flag)vis[(s+2)%4] =true;
}
for(int i=1;i<=b;i++)
{
s+=2;
if(!vis[(s+4)%4]) ans++;
vis[(s+4)%4] = true;
if(flag) vis[(s+2)%4]=true;
}
s=a-b;
for(int i=1;i<=a;i++)
{
s-=2;
if(!vis[(s+8)%4]) ans++;
vis[(s+8)%4]=true;
if(flag) vis[(s+10)%4]=true;
}
printf("%d\n",ans);
}
return 0;
}
kuangbin OJ 1217-- Operations on Grids(YY)（好题)
标签：
原文地址：http://blog.csdn.net/kalilili/article/details/44524247
