D. Little C Loves 3 II

Posted mch5201314

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了D. Little C Loves 3 II相关的知识,希望对你有一定的参考价值。

传送门

[http://codeforces.com/contest/1047/problem/D]

题意

给你n*m得棋盘,让你找两点之间距离为3的点的个数,不能重复使用,距离定义,两坐标差绝对值之和

分析

自己动手找发现规律,16,24,25,34都可以用完所有格子,超过他们范围的都可由他们拼成,这时只需要对特殊的几种情况做特殊处理即可
尤其注意27的情况和nm为奇数的情况,有一个没有配对,所以减一。一定自己找规律,动手。

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int a[6]={0,0,0,0,2,4};
int main(){
    ll n,m,i;
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin>>n>>m){
        ll ans=0;
        if(n>m) swap(n,m);
        if(n==1) ans+=m/6*6,m%=6,ans+=a[m];
        else if(n==2) ans=m==2?0:m==3?4:m==7?12:m<<1;
        else ans=n*m/2*2;
        cout<<ans<<endl;
    }
    return 0;
}

以上是关于D. Little C Loves 3 II的主要内容,如果未能解决你的问题,请参考以下文章

1047A_Little C Loves 3 I(构造)

A. Little C Loves 3 I Codeforces Round #511 (Div. 2) 数学

bzoj3569 DZY Loves Chinese II

[BZOJ3462]DZY Loves Math II

P2393-yyy loves Maths II

D. Little Artem and Dance