結果

問題 No.168 ものさし
ユーザー 古寺いろは
提出日時 2015-03-23 06:49:02
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,216 bytes
コンパイル時間 448 ms
コンパイル使用メモリ 60,476 KB
最終ジャッジ日時 2024-11-14 19:00:59
合計ジャッジ時間 806 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:45:53: error: ‘sqrt’ was not declared in this scope
   45 |                         long long temp = (long long)sqrt(hyp(x[i] - x[j], y[i] - y[j]));
      |                                                     ^~~~

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
long long hyp(long long a, long long b){
    return a * a + b * b;
}
int uni[1001];
int getuni(int a){
    if (uni[a] < 0) return a;
    else return uni[a] = getuni(uni[a]);
}
int connect(int a, int b){
    a = getuni(a);
    b = getuni(b);
    if (a == b) return 0;
    if (uni[a] > uni[b]) swap(a, b);
    uni[a] += uni[b];
    uni[b] = a;
    return 1;
}
int main() {
    int N;
    int x[1000], y[1000];
    long long dist[1000][1000];
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> x[i] >> y[i];
    }
    vector<pair<long long, pair<int,int> > > v;
    for (int i = 0; i < N - 1; i++)
    {
        for (int j = i + 1; j < N; j++)
        {
            long long temp = (long long)sqrt(hyp(x[i] - x[j], y[i] - y[j]));
            temp -= temp % 10;
            while (temp * temp < hyp(x[i] - x[j], y[i] - y[j])) temp += 10;
            dist[i][j] = temp;
            v.push_back(make_pair(temp, make_pair(i, j)));
        }
    }
    long long ans = 0;
    
    sort(v.begin(), v.end());
    for (int i = 0; i < N; i++)
    {
        uni[i] = -1;
    }
    for (int i = 0; i < v.size(); i++)
    {
        if (connect(v[i].second.first, v[i].second.second)){
            ans = v[i].first;
        }
        if (getuni(0) == getuni(N - 1)) break;
    }
    cout << ans << endl;
    cin >> ans;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0