有人能告诉我任何不同的方法使这个代码更快吗?

首先,你在打电话 remote 两次(在某些情况下)是不必要的。 考虑使用以下方法:

#include <algorithm>

z = std::max(z, remote(x, y));

这也将缩短和澄清代码。

此外,也有可能是分裂缓慢。尝试(分析后!)更换

x > a / 2 || y > a / 2

通过

(x << 1) > a || (y << 1) > a

笔记 @唐尼&其他人在评论中声称编译器将进行后一种优化,他们可能是正确的。

我想向您展示我的机器上的计时:

版本1:

for (int i = 1; i <= n; i++) {
    cin >> x >> y;
   if (x > a / 2 || y > a / 2) {
        if (z > remote(x, y)) {
            z = remote(x, y);
        }               
    }
} 

版本2:

for (int i = 1; i <= n; i++) {
    cin >> x >> y;
/*    if (x > a / 2 || y > a / 2) {
        if (z > remote(x, y)) {
            z = remote(x, y);
        }               
    }
 */
} 

对于n=10^5,用-O3编译均产生60ms。未经优化编译:均为60毫秒。

优化的第一步是 知道 您的程序在哪里花费时间。读取/解析数据是瓶颈。

您可以通过在main中添加第一行来加快速度:

ios_base::sync_with_stdio(false);

在我的机器上,我的速度降到20毫秒。

1) 将临时值指定给 remote 功能:

if (x > a / 2 || y > a / 2)
{
    const int r = remote(x,y);
    if (z > r)
    {
        z = r;
    }
}

2) 将调用替换为 遥远的 内容为 遥远的 ,消除了函数调用的开销:

if (x > a / 2 || y > a / 2)
{
    const int r = abs(x) + abs(y);
    if (z > r)
    {
        z = r;
    }
}

3) 更换 a / 2 具有恒定的临时变量:

const int midpoint = a >> 1;
if (x > midpoint || y > midpoint)

4) 将编译器优化级别更改为高速。

5) 瓶颈现在在输入语句中。优化循环剩余部分的任何增益都会被输入时间浪费。没有更多的投资回报可供进一步更改。