結果
問題 | No.1910 High Element on Grid |
ユーザー |
![]() |
提出日時 | 2022-04-22 21:55:02 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 885 bytes |
コンパイル時間 | 5,290 ms |
コンパイル使用メモリ | 255,100 KB |
最終ジャッジ日時 | 2025-01-28 20:13:00 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 WA * 17 RE * 15 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int h,w; cin>>h>>w; vector<int> r(h),c(w); rep(i,h)cin>>r[i]; rep(i,w)cin>>c[i]; scc_graph S(h*w); rep(i,h){ int x = i; int y = 0; rep(j,r[i]-1){ S.add_edge(x*w+y,x*w+y+1); y++; } if(y!=w-1){ S.add_edge(x*w+y+1,x*w+y); } } rep(i,w){ int x = 0,y = i; rep(j,c[i]-1){ S.add_edge(x*w+y,(x+1)*w+y); x++; } if(x!=h-1){ S.add_edge((x+1)*w+y,x*w+y); } } auto s = S.scc(); assert(s.size()==h*w); vector ans(h,vector<int>(w,0)); rep(i,h*w){ int t = s[i][0]; ans[t/w][t%w] = i+1; } rep(i,h){ rep(j,w){ if(j!=0)printf(" "); printf("%d",ans[i][j]); } printf("\n"); } return 0; }