星露谷的养老生活 div.4

【题目描述】你因为受不了城市的996生活选择了继承爷爷留在星露谷的农场，成为一名农夫。你的农作物每天都需要浇水，而你只能浇到以自身为中心的3X3范围内的耕地。耕地的长宽为n、m。水壶的容量为k，一开始是满的，浇了k格耕地后需要移动到湖边灌水，并回到原地。你一开始站在小屋里，请问最少需要几次移动才能浇完整篇耕地呢？（移动无视距离，如从（2，2）移动到（2，5）算一次移动，从耕地里移动到湖边再从湖边到耕地里算两次移动，从小屋移动到耕地里算一次移动。站在小屋里时不能浇地或者灌水）

【输入】为多组测试样例。第一行输入T，代表有T组测试样例。1<=T<=10

              接下来T行每行输入n，m，k代表耕地的长宽，和水壶的容量。1<=n，m，k<=10^9

【输出】每行样例输出一个数代表最少的移动次数。

【输入样例1】

2
4 5 12
7 3 7

【输出样例1】

6
7

【解题思路】

这题只需要计算出打水的次数和九宫格覆盖耕地的最小数量即可。

#include <iostream>
#include<string.h>
#include<math.h>
#include<map>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int t = 0;
    int n, m, k, i, j,cn,cm,ck;
    long long ans;//数据范围是1到10^9，所以要开ll
    cin >> t;
    while (t--) {
        cin >> n >> m >> k;
        cn = (n + 2) / 3;  //其中一条边除3并向上取整
        cm = (m + 2) / 3;  //另一条边除3并向上取整
        ck = (n * m + k - 1) / k-1;  //计算一共需要几壶水并向上取整，一开始水壶是满的所以要减1.
        ans = cn * cm + ck * 2; //ck*2是因为打水是去湖边和回原位，算两次移动。注意打完水是回原位，即便原位周围的耕地已经浇完了。
        cout << ans << endl;
    }
    return 0;
}