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