每日错题（2024年9月4日）

题目大意：跳格子的时候需要考虑方向的交替。

Problem - 2009C - Codeforces

思路：

1.写出每行每列需要的步数

2.这里很容易猜测最后是Min(ans1,ans2)*2 + dx*2//这是y/d也就是ans2比较大的

3.少考虑了一种情况，也就是第三中情况，//x/d大的时候，就是ans1比较大的时候

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> PII;
#define pb emplace_back
//#define int ll
#define all(a) a.begin(),a.end()
#define x first
#define y second
#define ps push_back
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define lc u << 1
#define rc u << 1 | 1

void solve();

const int N = 1e6 + 10;


signed main() {
    IOS;
    ll t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}

void solve() {
    ll x, y, d; cin >> x >> y >> d;
    x += d - 1;
    y += d - 1;
    ll ans1,ans2;
    ans1 = x/d;
    ans2 = y/d;
    //x/y 和 y/d 谁更加多
    cout << max(ans1*2-1,ans2*2) << endl;

}