20140708 testC 模拟

最水的一道题>_<

首先 x=0 时输出白格子个数就好 ans=n*m/2

x>0 时 即为输出颜色为 x-1 的格子

对于颜色为x的格子

他一定存在于边长为 n-2x 和 m-2x 的矩形边上 且个数为 周长/2

画图即可发现

也即 ans=n+m-4x-2

若 n-2x 或 m-2x 特殊判断 ans=(n*m+1)/2

详见代码 >_<

#include <cstdio>
using namespace std;
typedef long long LL;

int main() {
    freopen("testC.in","r",stdin);
    freopen("testC.out","w",stdout);
    LL n,m,x;
    scanf("%I64d%I64d%I64d",&n,&m,&x);
    LL ans;
    if (x==0) {
        ans=n*m/2;
    }
    else {
        x--;
        n-=2*x;
        m-=2*x;
        if (n<=0 || m<=0) ans=0;
        else {
            if (n==1 || m==1) ans=(n*m+1)/2;
            else ans=m+n-2;
        }
    }
    if (ans<0) ans=0;
    printf("%I64d",ans);
}