[C语言网]2183多米诺骨牌 超时91%求助

[C语言网]2183多米诺骨牌 超时91%求助

题目：多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后一个多米诺骨牌旋转180°，可使上下2行点数之差为0。

输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。

输出文件仅一行，包含一个整数。表示求得的最小旋转次数。

例输入
4
6 1
1 5
1 3
1 2

样例输出
1

我的代码：

#include<stdio.h>
#include<math.h>
int main(){
int s1=0,s2=0,cha;
int n;
int temp1,temp2,x;
scanf("%d",&n);
int a[n],b[n][2],c[n];//a存变动状态，b存数，c存最优设计 
for (int i=0;i<n;i++)
a[n]=0;
int o=0;
while(o<n)
{scanf("%d %d",&b[0][o],&b[1][o]);
getchar();
o++
}
int temp;
for(int j=0;j<n;j++)
   {s1+=b[j][0];s2+=b[j][1];}
   temp=abs(s1-s2);//算！
for (int i=0;i<(pow(2,n)-1)/2;i++)
{  
for (int v=0;v<n;v++)
a[v]=0;
s1=0;s2=0;
x=0;
temp1=i; //利用二进制的思想去改变 
   while(temp1>1)//算出本次应该改动的b 
   {a[n-x-1]=temp1%2;
   temp1=(temp1-temp1%2)/2;
   x++;}
   a[n-x-1]=temp1;
for(int j=0;j<n;j++)//动！ 
   {    if(a[j]==1)
        {temp2=b[j][0];
        b[j][0]=b[j][1];
        b[j][1]=temp2;
        }
   }
   for(int j=0;j<n;j++)
   {s1+=b[j][0];s2+=b[j][1];}
   cha=abs(s1-s2);//算！ 
   
   if(cha<temp)//记录！ 
   {temp=cha;
   for(int k=0;k<n;k++) 
   c[k]=a[k];
   }
   for(int j=0;j<n;j++) //恢复!
   {    if(a[j]==1)
        {temp2=b[j][0];
        b[j][0]=b[j][1];
        b[j][1]=temp2;
        }}}
        int sum=0;
for(int i=0;i<n;i++)
sum+=c[i];
printf("%d",sum);
  return 0;
}

时间超限91%，但不知道哪里可以优化算法。我觉得已经是简单的了。。
我的代码算法原理枚举法。定义一维数组a去存储本次循环中要互换的目标点。
b数组是原来的输入存储，c用来存储差最小时的变动情况。计算本次循环中哪几个骨牌要变的方法是十进制转二进制，枚举。