結果
問題 | No.1910 High Element on Grid |
ユーザー |
![]() |
提出日時 | 2022-04-23 16:06:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 1,635 bytes |
コンパイル時間 | 2,288 ms |
コンパイル使用メモリ | 217,024 KB |
最終ジャッジ日時 | 2025-01-28 21:12:09 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 41 |
ソースコード
#pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; using ll=long long; using P=pair<ll,ll>; template<class T> using V=vector<T>; #define fi first #define se second #define all(v) (v).begin(),(v).end() const ll inf=(1e18); const ll mod=998244353; // const ll mod=1000000007; const vector<int> dy={-1,0,1,0},dx={0,-1,0,1}; struct __INIT{__INIT(){cin.tie(0);ios::sync_with_stdio(false);cout<<fixed<<setprecision(15);}} __init; template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T> bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } template<class T>void debag(const vector<T> &a){cerr<<"debag :";for(auto v:a)cerr<<v<<" ";cerr<<"\n";} template<class T>void print(const vector<T> &a){for(auto v:a)cout<<v<<" ";cout<<"\n";} const ll ma=1000000000; int main(){ int h,w; cin>>h>>w; V<ll> r(h),c(w); for(int i=0;i<h;i++)cin>>r[i]; for(int i=0;i<w;i++)cin>>c[i]; V<V<ll>> res(h,V<ll>(w,0)); ll d=0; for(int i=h+w-2;i>=0;i--){ for(int j=0;j<h;j++){ if(i-j>=w||i-j<0)continue; res[j][i-j]=ma-d*10; } d++; } res[0][0]=ma; for(int i=0;i<h;i++){ if(r[i]==1){ res[i][0]=ma; }else if(r[i]!=w){ res[i][0]=res[i][w-(r[i]-1)]-1; } } for(int i=0;i<w;i++){ if(c[i]==1){ res[0][i]=ma; }else if(c[i]!=h){ res[0][i]=res[h-(c[i]-1)][i]-1; } } for(int i=0;i<h;i++){ for(int j=0;j<w;j++){ cout<<res[i][j]<<(j==w-1?"\n":" "); } } }