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 阅读(407) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理