結果

問題 No.168 ものさし
ユーザー 古寺いろは古寺いろは
提出日時 2015-03-23 06:49:02
言語 C++11
(gcc 11.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,216 bytes
コンパイル時間 432 ms
コンパイル使用メモリ 60,612 KB
最終ジャッジ日時 2024-04-27 02:07:01
合計ジャッジ時間 806 ms
ジャッジサーバーID
（参考情報） 		judge2 / 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;
}
0