結果

問題 No.2731 Two Colors
コンテスト
ユーザー 👑 tails
提出日時 2024-04-19 22:16:32
言語 cLay
(20241019-1 + boost 1.89.0)
結果
AC  
実行時間 140 ms / 3,000 ms
コード長 456 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,495 ms
コンパイル使用メモリ 177,316 KB
実行使用メモリ 30,848 KB
最終ジャッジ日時 2024-10-11 15:41:50
合計ジャッジ時間 6,712 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@h,@w,@a[h*w];
char c[]{};
DijkstraHeap<ll> q[2];
q[0..1].malloc(h*w,1);
q[0].change(0,0);
q[1].change(h*w-1,0);
ll k=0;
for(;;++k){
	ll p=k&1;
	ll i=q[p].pop();
	c[i]=p+1;
	ll y=i/w;
	ll x=i%w;
	if(y)    {ll d=i-w;if(c[d]==2-p)break; q[p].change(d,a[d]);}
	if(y<h-1){ll d=i+w;if(c[d]==2-p)break; q[p].change(d,a[d]);}
	if(x)    {ll d=i-1;if(c[d]==2-p)break; q[p].change(d,a[d]);}
	if(x<w-1){ll d=i+1;if(c[d]==2-p)break; q[p].change(d,a[d]);}
}
wt(k-1);
0