Official
D - Bishop Editorial by keisuke6
WIP
想定解 (c++) (ytqm3 さんのコード)
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
ll k;
cin>>k;
ll x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
ll p=std::abs(x1-x2),q=std::abs(y1-y2);
ll t=std::abs(p+q),u=std::abs(p-q);
cout<<(t+2*k-1)/(2*k)+(u+2*k-1)/(2*k)<<endl;
}
posted:
last update: