POJ 3364-Black and white painting 简单数学题

POJ 3364-Black and white painting 简单数学题

本题的题意很简单 :先去掉顶部的7行以及左侧的7列,然后求出剩下的棋盘中有多少个白色方格。
不过有意思的是,我刚开始看这道题的时候居然第一反应是DFS...
#include < cstdio >
int  main()
{
    unsigned 
int n,m,c;
    
while(scanf("%d%d%d",&n,&m,&c))
    
{
        
if(n==0&&m==0&&c==0)
            
break;
        
if(c==1&&(n-7)%2==1&&(m-7)%2==1)
            printf(
"%d\n",((n-7)*(m-7)+1)/2);
        
else
            printf(
"%d\n",(n-7)*(m-7)/2);
    }

}


你可能感兴趣的:(POJ 3364-Black and white painting 简单数学题)