列表

详情


NC22493. 走方格

描述

在一个n*n的方格中,你只能斜着走。
你还有一次上下左右走的机会
给你一个起点(sx,sy),和终点(ex,ey),询问从起点到终点最少走多少步。

输入描述

一行5个整数,n,sx,sy,ex,ey。

输出描述

一行一个整数,表示从起点到终点最少走多少步。

示例1

输入:

8 2 3 7 5

输出:

5

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 628K, 提交时间: 2019-02-09 09:32:01

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,sx,sy,ex,ey;
    cin>>n>>sx>>sy>>ex>>ey;
    cout<<max(abs(sx-ex),abs(sy-ey));
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 592K, 提交时间: 2020-02-17 23:37:11

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,sx,sy,ex,ey;
	cin>>n>>sx>>sy>>ex>>ey;
	cout<<max(abs(sx-ex),abs(sy-ey));
}

Python3(3.5.2) 解法, 执行用时: 34ms, 内存消耗: 3448K, 提交时间: 2019-02-08 19:29:59

n,sx,sy,ex,ey = map(int,input().split())
print(max(abs(sx-ex),abs(sy-ey)))

上一题