結果
問題 | No.2696 Sign Creation |
ユーザー |
![]() |
提出日時 | 2024-03-22 23:21:17 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 377 ms / 2,500 ms |
コード長 | 872 bytes |
コンパイル時間 | 4,245 ms |
コンパイル使用メモリ | 185,148 KB |
実行使用メモリ | 27,720 KB |
最終ジャッジ日時 | 2024-12-20 12:32:00 |
合計ジャッジ時間 | 6,419 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
ll@h,@w,@n,@d,@(x--,y--)[n],f[h][w]{},z=0,inc=0,dec=0;unionFind u('m',n+1,1);rep(i,n){f[x[i]][y[i]]=i+1;rep(a,x[i]-d,x[i]+d+1){if(a>=0&&a<h){ll e=d-abs(a-x[i]);rep(b,y[i]-e,y[i]+e+1){if(b>=0&&b<w){if(f[a][b]){u(i+1,f[a][b]);}}}}}}unordered_set<ll> s[h][w]; //!!rep(i,n){if(u.size(i+1)>1){ll r=u(i+1);z+=i+1==r;rep(a,x[i]-d,x[i]+d+1){if(a>=0&&a<h){ll e=d-abs(a-x[i]);rep(b,y[i]-e,y[i]+e+1){if(b>=0&&b<w){s[a][b].insert(r);}}}}}}rep(i,n){if(u.size(i+1)==1){rep(a,x[i]-d,x[i]+d+1){if(a>=0&&a<h){ll e=d-abs(a-x[i]);rep(b,y[i]-e,y[i]+e+1){if(b>=0&&b<w){if(!f[a][b]&&s[a][b].empty()){inc=1;}}}}}}}rep(a,h){rep(b,w){if(!f[a][b]){dec>?=(ll)s[a][b].size()-1;}}}wt(z-dec,z+inc);