题目(vijos)
这题一看就知道是bfs,而且还是不用编码的那种。
然后引用下一篇博客:参见大牛233
直接枚举!
//直接引用那篇博客的代码,我的代码在这篇代码面前简直不堪一击233 #include<stdio.h> int main() { int a[10],b[10],c[10]; for(int i=1;i<=9;i++) scanf( for(b[1]=0;b[1]<=3;b[1]++) for(b[2]=0;b[2]<=3;b[2]++) for(b[3]=0;b[3]<=3;b[3]++) for(b[4]=0;b[4]<=3;b[4]++) for(b[5]=0;b[5]<=3;b[5]++) for(b[6]=0;b[6]<=3;b[6]++) for(b[7]=0;b[7]<=3;b[7]++) for(b[8]=0;b[8]<=3;b[8]++) for(b[9]=0;b[9]<=3;b[9]++) { c[1]=(a[1]+b[1]+b[2]+b[4] c[2]=(a[2]+b[1]+b[2]+b[3]+b[5] c[3]=(a[3]+b[2]+b[3]+b[6] c[4] = (a[4] + b[1] + b[4] + b[5] + b[7]) c[5] = (a[5] + b[1] + b[3] + b[5] + b[7] + b[9]) c[6] = (a[6] + b[3] + b[5] + b[6] + b[9]) c[7] = (a[7] + b[4] + b[7] + b[8]) c[8] = (a[8] + b[5] + b[7] + b[8] + b[9]) c[9] = (a[9] + b[6] + b[8] + b[9]) if(c[1]+c[2]+c[3]+c[4]+c[5]+c[6]+c[7]+c[8]+c[9]==0) { for(int i=0;i<b[1];i++) printf("1 "); for(int i=0;i<b[2];i++) printf("2 "); for(int i=0;i<b[3];i++) printf("3 "); for(int i=0;i<b[4];i++) printf("4 "); for(int i=0;i<b[5];i++) printf("5 "); for(int i=0;i<b[6];i++) printf("6 "); for(int i=0;i<b[7];i++) printf("7 "); for(int i=0;i<b[8];i++) printf("8 "); for(int i=0;i<b[9];i++) printf("9 "); printf("\n"); return 0; } } return 0; }
Comments NOTHING