結果

問題 No.2179 Planet Traveler
ユーザー tailstails
提出日時 2023-01-08 02:36:54
言語 cLay
(20240714-1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 449 bytes
コンパイル時間 3,277 ms
コンパイル使用メモリ 163,900 KB
最終ジャッジ日時 2024-12-15 04:12:39
合計ジャッジ時間 3,962 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:373:7: error: ‘i’ was not declared in this scope
  373 |   for(i=(0);i<(n);i++){
      |       ^

ソースコード

diff #

ll d[800][800],x[800],y[800],t[800];
ll@n;
rep(i,n){
	ll@xi,@yi,@ti;
	x[i]=xi;
	y[i]=yi;
	t[i]=ti;
	ll xyi=xi*xi+yi*yi;
	rep(j,i){
		ll xj=x[j];
		ll yj=y[j];
		ll tj=t[j];
		d[i][j]=d[j][i]=
			ti==tj ?
			(xj-xi)*(xj-xi)+(yj-yi)*(yj-yi) :
			({ ll xyj=xj*xj+yj*yj; xyi+xyj-Isqrt(4*xyi*xyj); });
	}
}
DijkstraHeap<ll>h;
h.malloc(n,1);
h.change(0,0);
for(ll i;i=h.pop(),i!=n-1;){
	rep(j,n){
		h.change(j,max(h.val[i],d[i][j]));
	}
}
wt(h.val[n-1]);
0