zoj 2835
2011-11-08 19:52
267 查看
中午做的一道水题~
/* zoj_2835 水题 做完这题心情有点不好,那么水的题自己却连题目都不看清楚自以为n*n的幻方里一定要以 1-n*n组成。这样还wa一次,鄙视自己。。 */ #include <iostream> #include <cstdio> #include <string.h> using namespace std; int map[15][15]; int row,col; bool flag[1100]; bool check(int n) { int temp1,temp2,i,j,sum; memset( flag,0,sizeof(flag) ); temp1=temp2=sum=0; for( i=0;i<n;i++ ) for( j=0;j<n;j++ ) if( flag[ map[i][j] ]==0 ) flag[ map[i][j] ]=1 , sum++; if( sum!=n*n ) return false; for( i=0;i<n;i++ ) temp1+=map[i][i] , temp2+=map[i][n-1-i]; if( temp1!=temp2 ) return false; for( i=0;i<n;i++ ) { row=col=0; for( j=0;j<n;j++ ) row+=map[i][j] , col+=map[j][i] ; if( row!=temp1 || col!=temp1 ) return false; } return true; } int main() { int n,i,j; while( scanf("%d",&n) && n ) { for( i=0;i<n;i++ ) for( j=0;j<n;j++ ) scanf( "%d",&map[i][j] ); if( check(n) ) printf( "Yes\n" ); else printf( "No\n" ); } return 0; }
相关文章推荐
- zoj 2835 Magic Square(set)
- ZOJ 2835 Magic Square(set容器使用)
- ZOJ 2835 Magic Square
- zoj 2835 Magic Square(水~)
- ZOJ-2835
- 水题几枚zoj 1195 zoj 2421 zoj 2405 zoj 2835 zoj 1274
- ZOJ 2760 最短路径条数问题
- ZOJ 3713 In 7-bit
- ZOJ 3872 Beauty of Array (The 12th Zhejiang Provincial Collegiate Programming Contest )
- ZOJ 3261 Connections in Galaxy War (离线处理+逆向并查集)
- ZOJ 3605 Find the Marble
- ZOJ 2619: Generator
- ZOJ 3871 Convex Hull(计数)
- ZOJ--1057:Undercut
- ZOJ Problem Set - 3607 Lazier Salesgirl
- [ACM_暴力] ZOJ 3710 [Friends 共同认识 最终认识 暴力]
- ZOJ 1610 Count the Colors 线段树区间染色问题
- ZOJ 1204(Additive equations)
- ZOJ1260 POJ1364 HDU1531 King
- zoj 3714 Java Beans