样例输入
3 3 0
2 2 2
2 1 2
样例输出
4 5 8 9
AC代码:
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main(){
int aa[9], fl = 0, b[9], a[9];
memset(a, 0, sizeof(a));
for(int i = 0; i < 9; ++i) cin >> aa[i];
for(a[0] = 0; a[0] < 4; ++a[0]){
for(a[1] = 0; a[1] < 4; ++a[1]){
for(a[2] = 0; a[2] < 4; ++a[2]){
for(a[3] = 0; a[3] < 4; ++a[3]){
for(a[4] = 0; a[4] < 4; ++a[4]){
for(a[5] = 0; a[5] < 4; ++a[5]){
for(a[6] = 0; a[6] < 4; ++a[6]){
for(a[7] = 0; a[7] < 4; ++a[7]){
for(a[8] = 0; a[8] < 4; ++a[8]){
int temf = 0;
memset(b, 0, sizeof(b));
b[0]=(aa[0]+a[0]+a[1]+a[3])%4;
b[1]=(aa[1]+a[0]+a[1]+a[2]+a[4])%4;
b[2]=(aa[2]+a[1]+a[2]+a[5])%4;
b[3]=(aa[3]+a[0]+a[3]+a[4]+a[6])%4;
b[4]=(aa[4]+a[0]+a[2]+a[4]+a[6]+a[8])%4;
b[5]=(aa[5]+a[2]+a[4]+a[5]+a[8])%4;
b[6]=(aa[6]+a[3]+a[6]+a[7])%4;
b[7]=(aa[7]+a[4]+a[6]+a[7]+a[8])%4;
b[8]=(aa[8]+a[5]+a[7]+a[8])%4;
for(int j = 0; j < 9; ++j) if(b[j]) temf = 1;
if(!temf) {
fl = 1;
for(int i = 0; i < 9; ++i)
for(int j = 0; j <a[i]; ++j) printf("%d ", i+1);
break;
}}
if(fl) break;}
if(fl) break;}
if(fl) break;}
if(fl) break;}
if(fl) break;}
if(fl) break;}
if(fl) break;}
if(fl) break;} //printf("%d", fl);
return 0;
}