很明显一道贪心，注意到先沿对角线走一定是最优的。

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b,c;
cin>>a>>b>>c;
a--;
b--;
long long d=min(a,b),e=max(a,b)-min(a,b);
cout<<(d+c-1)/c+(e+c-1)/c;}