首页 > 其他 > 详细

D. Little C Loves 3 II

时间:2018-09-29 00:24:59      阅读:320      评论:0      收藏:0      [点我收藏+]

传送门

[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

原文:https://www.cnblogs.com/mch5201314/p/9721571.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!