PKU 3364 Black and white painting 題解

數學問題
因為棋盤肯定是8*8的
所以棋盤的右下角不可能位于前7列和前7行
所以就用給出的行列都減去7然后乘一下
就可以得到右下角所可能出現的所有位置了
然后因為相鄰兩個位置棋子不能是相同的
所以要是給出的行列都減去7以后相乘得到的是一個偶數的話那么白色棋子就是一半
然后如果相乘得到是奇數的話那么整個棋盤右下角所表示的元素就會在這里比另外一種多一個
這些都理解以后就很容易了

 1#include<stdio.h>
 2int main()
 3{
 4//freopen("in.txt","r",stdin);
 5int m, n, c,ans;
 6while(1)
 7{
 8scanf("%d%d%d", &m, &n, &c);
 9if(m==0 && n==0 && c==0) break;
10m=m-7;n=n-7;
11ans=(m*n)/2;
12if(m%2==1 && n%2==1)ans=ans+c;
13printf("%d\n",ans);
14}
15return 0;
16}

posted on 2008-07-20 22:12 gong 閱讀(1027) 評論(0)  編輯 收藏 引用