3 条题解

  • 0
    @ 2025-10-19 14:36:32
    #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
    上传者