Army Game

题目链接

HackerRank - game-with-cells -- Army Game

题解

简单题。题意大概是在平面内有n*m个房子分布在单元格内,求最少建设补给站的数目使得所有的房子均与至少一个补给站相连。
建在角落处的补给站可以与四个房子相连,依次方式建设的补给站数目最少。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

long long ans;
ll gcd(ll a,ll b){
    if (b!=0) ans+=a/b;
    return b?gcd(b,a%b):a;
}
long long a,b;
int main() {
    cin>>a>>b;
    cout<<((a+1)/2)*((b+1)/2);
}

标签: implementation

添加新评论