Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
O(48)的代码,竟然很艰难才刷到0ms,大家来看看#include <stdio.h> int change[5][5] = {{0,0,0,0,0}, {0,63624,62532,61986,61713}, {0,36744,20292,12066,7953}, {0,35064,17652,8946,4593}, {0,34959,17487,8751,4383}}; struct point { int i, j;}p[17]; void main() { //freopen("test.txt","r",stdin); int i, j, ans, d=0, good; char c; good = 0; for(i=1; i<=4; i++) { for(j=1; j<=4; j++) { scanf("%c", &c); if(c == '+')good ^= change[i][j]; } getchar(); } ans = 0; i = 4, j = 4;good *= 2; while(good >>= 1)//除以2 { if((good & 1) == 1)//模2 { ans ++; p[d].i = i; p[d++].j = j; } if(j == 1)j = 4, i--; else j--; } printf("%d\n", ans); for(i=0; i<d; i++)printf("%d %d\n", p[i].i, p[i].j); } /*Power By GDUT_CHC*/ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator