3 条题解
- 
  0#include using namespace std; long long n,m,a[2020][2020],l,a1=1,a2,a3=1,a4; char b[40000]; //bool z(long long a,long long b){ // return a>b; //} int main(){ // freopen("fold_sample2.in","r",stdin); ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n>>m; a2=m,a4=n; for(long long i=1;i<=n;i++){ for(long long j=1;j<=m;j++){ cin>>a[i][j]; } } cin>>b; l=n+m-2; for(long long z=0;z<l;z++){ if(b[z]=='L'){ for(long long i=a3;i<=a4;i++){ a[i][a1+1]-=a[i][a1]; } a1++; } else if(b[z]=='R'){ for(long long i=a3;i<=a4;i++){ a[i][a2-1]-=a[i][a2]; } a2--; } else if(b[z]=='U'){ for(long long i=a1;i<=a2;i++){ a[a3+1][i]-=a[a3][i]; } a3++; } else{ for(long long i=a1;i<=a2;i++){ a[a4-1][i]-=a[a4][i]; } a4--; } // cout<<a1<<' '<<a2<<' '<<a3<<' '<<a4<<"\n"; // for(long long i=a1;i<=a4;i++){ // for(long long j=a3;j<=a2;j++){ // cout<<a[i][j]<<' '; // } // cout<<"\n"; // } } cout<<a[a3][a1]; return 0; }
信息
- ID
- 4445
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 29
- 已通过
- 6
- 上传者
 
       20230305
      
                      LV 6
                    
 @ 2025-10-19 14:36:32
    
          20230305
      
                      LV 6
                    
 @ 2025-10-19 14:36:32