CF 400A - Inna and Choose Options

枚举情况

#include<stdio.h>

char str[15];
int dir[6][2]={1,12,2,6,3,4,4,3,6,2,12,1};
int ans[6],cnt;
int check(int k){
	for(int i=0;i<dir[k][1];i++){//列
		char t=str[i];
		int flag=1;
		for(int j=i;j<12;j+=dir[k][1]){
			if(str[j]!=t||t=='O'){ 
				flag=0; break;
			}
		}
		if(flag==1) return 1;
	}
	return 0;
}
int main(){
	int tt;
    scanf("%d",&tt);
	while(tt--){
		scanf("%s",str);
		cnt=0;
		for(int i=0;i<6;i++){
			if(check(i))
				ans[cnt++]=i;
		}
		printf("%d",cnt);
		for(int i=0;i<cnt;i++)
			printf(" %dx%d",dir[ans[i]][0],dir[ans[i]][1]);
		printf("\n");
	}
	return 0;
}