QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#782237#5414. Stop, Yesterday Please No Morexcxc82WA 3ms6104kbC++142.2kb2024-11-25 19:27:042024-11-25 19:27:05

Judging History

你现在查看的是最新测评结果

  • [2024-11-25 19:27:05]
  • 评测
  • 测评结果:WA
  • 用时:3ms
  • 内存:6104kb
  • [2024-11-25 19:27:04]
  • 提交

answer

#include<bits/stdc++.h>
#define raed read
using namespace std;
const int MAXN = 1010,INF = 0x3f3f3f3f,mod = 1e9+7;
const double eps = 0.0001;
inline int read(){
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;return ~(X-1);
}
int n,m,k,T,a[MAXN][MAXN];
int sum[MAXN][MAXN];
void Modify(int x1,int y1,int x2,int y2){
	sum[x1][y1]++;
	sum[x2+1][y1]--;
	sum[x1][y2+1]--;
	sum[x2+1][y2+1]++;
}
string s;
signed main(){
	T = read();
	while(T--){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				sum[i][j] = 0;
			}
		}
		cin>>n>>m>>k;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				a[i][j] = 1;
			}
		} 
		cin>>s;
		int MAXx = 0,MAXy = 0,MINx = 0,MINy = 0,nowx = 0,nowy = 0;
		int Stx = 0,Sty = 0,Edx = 0,Edy = 0;
		for(int i=0;i<s.length();i++){
			if(s[i]=='L') nowy--;
			if(s[i]=='R') nowy++;
			if(s[i]=='U') nowx--;
			if(s[i]=='D') nowx++;
			MAXx = max(MAXx,nowx);
			MINx = min(MINx,nowx);
			MAXy = max(MAXy,nowy);
			MINy = min(MINy,nowy);
		}
		int cnt = n*m;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(i+MAXx>n||i+MINx<1||j+MAXy>m||j+MINy<1) a[i][j] = 0,cnt--;
			}
		}
		if(cnt<k){
			cout<<0<<endl;
			continue;
		}
		k = cnt-k;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(a[i][j]){
					if(!Stx) Stx = i,Sty = j;
					Edx = i,Edy = j;
				}
			}
		}
		if(Stx){
			for(int i=Stx;i<=Edx;i++){
				for(int j=Sty;j<=Edy;j++){
					Modify(i,j,i,j);
				}
			}
			for(int i=0;i<s.length();i++){
				if(s[i]=='L'){
					Modify(Stx,Sty-1,Edx,Edy-1);
					Sty--;
					Edy--;
				}
				if(s[i]=='R'){
					Modify(Stx,Sty+1,Edx,Edy+1);
					Sty++;
					Edy++;
				}
				if(s[i]=='U'){
					Modify(Stx-1,Sty,Edx-1,Edy);
					Stx--;
					Edx--;
				}
				if(s[i]=='D'){
					Modify(Stx+1,Sty,Edx+1,Edy);
					Stx++;
					Edx++;
				}
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+sum[i][j];
			}
		}
		int ans = 0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(sum[i][j]==k) ans++;
			}
		}
		cout<<ans<<endl;
	}
}



Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5704kb

input:

3
4 5 3
ULDDRR
4 5 0
UUUUUUU
4 5 10
UUUUUUU

output:

2
20
0

result:

ok 3 number(s): "2 20 0"

Test #2:

score: -100
Wrong Answer
time: 3ms
memory: 6104kb

input:

1060
19 12 0
UDLDDUUUUDDDLLRDUDUURULUUUDRDUDRDRLRLRLULULLLDLDDRLUUUURUUUDDRLLRUUUDULURUULLRDRLRDDURDUUURRRLURLRUULRRUDURDLUUURDLURDDLUUURDDRLLURRDLRUDLRDRLLRRDRDDLDRURRRLUDULLLRUUDLRRURRDLLRRRDLLRDDDLRLRURURDDDL
11 1 0
UR
3 18 33
UDRLR
17 11 132
RLDRDLDRUU
6 10 13
UULUDDLRDLUUDLDD
1 15 0
D
6 20 50
D...

output:

228
11
17
0
18
11
12
94
14
0
0
5
1
8
2
13
5
13
54
8
1
2
0
6
0
13
4
13
0
8
16
9
7
5
16
3
6
1
0
0
7
0
9
0
0
2
90
22
15
51
14
4
6
3
1
36
28
8
3
22
0
10
6
2
4
6
18
8
0
14
5
0
4
27
14
18
63
2
18
15
0
24
10
2
18
16
30
40
8
11
1
46
15
0
22
3
19
29
13
10
0
30
6
8
1
10
16
15
12
47
0
19
0
8
0
6
0
20
5
48
11
1...

result:

wrong answer 3rd numbers differ - expected: '20', found: '17'