超过时间限制

Question

我正在尝试通过运行此代码来解决 this problem；然而，在线法官说我只在其中一项测试中超时，其中使用了大数字。如何让这段代码更高效，比如不超时？

#include <iostream>
using namespace std;
 
int main()
{
    int n,c=0;
    cin >> n;
    int* x = new int[n];
    int* y = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> x[i] >> y[i];
    }
    for (int i = 0; i < n; i++) {    
        for (int counter = 1; counter + i < n; counter++) {
            int eqn1 = abs(x[i] - x[i + counter]) + abs(y[i] - y[i + counter]);
            int eqn2 = sqrt(pow(x[i] - x[i + counter], 2) + pow(y[i] - y[i + counter], 2));
            if (eqn1 == eqn2) c++;
        }
        
    }
    delete []x, y;
    printf("%d",c);
    return 0;
}
 

我失败的测试：

Test: #10, time: 3000 ms., memory: 1552 KB, exit code: -1, checker exit code: 0, verdict: TIME_LIMIT_EXCEEDED
Input
200000
-33112107 -488123842
-697731314 -974390012
291702602 318124465
291702602 -836483229
108627589 -985972860
-724734086 534534982
291702602 -725799533
758297688 307755976
397960964 -591981997
-888980523 802241253
-916647316 -12327823
-482711072 -476637442
108627589 -974390012
-482711072 115375745
438546882 -320123608
-482711072 318124465
437083674 115375745
437083674 -586275393
-892175582 -567584954
-162660903 -464301010
185073347 318124465
606902093 -734177138
-33112107 -48812384...