首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

UESTC 1783 Krolia的礼包偏题 规律题

2012-12-23 
UESTC 1783 Krolia的礼包难题规律题Krolia的包难题 Time Limit: SubmitStatusBest SolutionBackDescriptio

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;}


热点排行