UESTC 1783 Krolia的礼包难题 规律题
Krolia的礼包难题 Time Limit: SubmitStatusBest SolutionBackDescription#include<stdio.h>int map[100][100];int lie[100];int main(){int cas,n,m,i,j,k,t,sum;scanf("%d",&cas);while(cas--){ scanf("%d %d",&n,&m); int ans=n; for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%d",&map[i][j]);/* for(i=0;i<m;i++) { for(j=0;j<n;j++) printf("%d ",map[i][j]); printf("\n"); }*/ for(i=0;i<n;i++) { if(map[0][i]==-1) continue; sum=0; for(j=0;j<m;j++) { lie[j]=map[j][i];//每列赋值成功 sum+=lie[j]; } if(sum==0) {ans--;continue;} for(k=i+1;k<n;k++)//与后面每列比较 { for(t=0;t<m;t++) if(lie[t]!=map[t][k]) break; if(t==m) { for(t=0;t<m;t++)map[t][k]=-1; ans--; } } } printf("%d\n",ans);}return 0;}