結果

問題 No.306 さいたま2008
ユーザー hotpepsihotpepsi
提出日時 2015-12-07 23:46:24
言語 C++11
(gcc 11.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 632 bytes
コンパイル時間 334 ms
コンパイル使用メモリ 53,404 KB
最終ジャッジ日時 2024-04-27 02:16:24
合計ジャッジ時間 608 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘long double cost(double)’:
main.cpp:10:16: error: ‘sqrt’ was not declared in this scope
   10 |         return sqrt(xa*xa + (y - ya)*(y - ya)) + sqrt(xb*xb + (y - yb)*(y - yb));
      |                ^~~~

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <sstream>

using namespace std;

long double xa, ya, xb, yb;

long double cost(double y) {
	return sqrt(xa*xa + (y - ya)*(y - ya)) + sqrt(xb*xb + (y - yb)*(y - yb));
}

int main(int argc, char *argv[])
{
	cout.precision(12);
	cin >> xa >> ya >> xb >> yb;
	if (ya > yb) {
		swap(xa, xb);
		swap(ya, yb);
	}
	long double left = ya;
	long double right = yb;
	for (int a = 0; a < 1000; ++a) {
		if (cost((left * 2 + right) / 3) <= cost((left + right * 2) / 3)) {
			right = (left + right * 2) / 3;
		} else {
			left = (left * 2 + right) / 3;
		}
	}
	cout << left << endl;
	return 0;
}
0