The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

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);
    }

}


posted on 2009-03-21 17:31 abilitytao 阅读(343) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理