| ||||||||||
| 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 | |||||||||
我把你的改到了94MS了,哈哈……In Reply To:为什么 Posted by:testjoan at 2006-03-23 00:05:23 #include <stdio.h>
int move[9][9]={
//A,B,C,D,E,F,G,H,I
{1,1,0,1,1,0,0,0,0},//move1
{1,1,1,0,0,0,0,0,0},//move2
{0,1,1,0,1,1,0,0,0},//move3
{1,0,0,1,0,0,1,0,0},//move4
{0,1,0,1,1,1,0,1,0},//move5
{0,0,1,0,0,1,0,0,1},//move6
{0,0,0,1,1,0,1,1,0},//move7
{0,0,0,0,0,0,1,1,1},//move8
{0,0,0,0,1,1,0,1,1} //move9
};
int clock[9];//original
int temp[9];//for try
int m[9];//record the times of each move
void LoadClock();
void Move();
bool Check();
void Output();
int main(){
LoadClock();
for (m[0]=0;m[0]<=3;m[0]++)
for (m[1]=0;m[1]<=3;m[1]++)
for (m[2]=0;m[2]<=3;m[2]++)
for (m[3]=0;m[3]<=3;m[3]++)
for (m[4]=0;m[4]<=3;m[4]++)
for (m[5]=0;m[5]<=3;m[5]++)
for (m[6]=0;m[6]<=3;m[6]++)
for (m[7]=0;m[7]<=3;m[7]++)
for (m[8]=0;m[8]<=3;m[8]++)
{
Move();
if (Check()==true){
Output();
return 0;
}
}
}
void inline LoadClock(){
int i;
for (i=0;i<9;i++)
scanf("%d",clock+i);
}
void inline Move(){
int i,j;
for (i=0;i<9;i++){
temp[i]=clock[i];
for (j=0;j<9;j++){
if(move[j][i]){
temp[i]+=m[j];
temp[i]&=3;
}
}
}
}
bool inline Check(){
int i;
for (i=0;i<9;i++) if (temp[i]!=0) return false;
return true;
}
void inline Output(){
int i,j;
for (i=0;i<9;i++){
if (m[i]>0)
for (j=0;j<m[i];j++)
printf("%d ",i+1);
}
printf("\n");
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator