Submission #704793

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
704793	2023-03-03T03:24:35 Z	willychan	Zoo (COCI19_zoo)	C++14	45 / 110	7 ms	832 KB

zoo

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//#include<bits/extc++.h>
//__gnu_pbds


char arr[105][105];
int tcnt = 0;
int bcnt = 0;
int n,m;
int dx[4]={0,0,-1,1};
int dy[4] = {1,-1,0,0};
bool inbound(int x,int y){
	return (x>=0 && x<n && y>=0 && y<m);
}

void dfs(int x,int y,char t,char re){
				if(t=='B'){
					bcnt--;
					tcnt++;
				}else{
					tcnt--;
					bcnt++;
				}
		arr[x][y]=re;		
		for(int i=0;i<4;i++){
			if(!inbound(x+dx[i],y+dy[i])) continue;
			if(arr[x+dx[i]][y+dy[i]]==t){
				dfs(x+dx[i],y+dy[i],t,re);
			}
		}
}

int main(){
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;	
	for(int i=0;i<n;i++){
		string s;cin>>s;
		for(int j=0;j<m;j++){
			arr[i][j] = s[j];
			if(s[j]=='B') bcnt++;
			if(s[j]=='T') tcnt++;
		}
	}
	if(arr[n-1][m-1]=='*'){
		cout<<0<<"\n";
		return 0;
	}
	int cnt = 1;
	while(bcnt && tcnt){
		if(arr[n-1][m-1]=='B'){
			dfs(n-1,m-1,'B','T');
		}else{
			dfs(n-1,m-1,'T','B');
		}
		cnt++;
		/*for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cout<<arr[i][j];
			}
			cout<<"\n";
		}*/
	}
	cout<<cnt<<"\n";
		

	return 0;
}

Subtask #1

45.0 / 45.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	460 KB	Output is correct
8	Correct	4 ms	340 KB	Output is correct
9	Correct	5 ms	340 KB	Output is correct
10	Correct	7 ms	340 KB	Output is correct
11	Correct	6 ms	444 KB	Output is correct
12	Correct	7 ms	476 KB	Output is correct
13	Correct	4 ms	340 KB	Output is correct
14	Correct	4 ms	468 KB	Output is correct
15	Correct	5 ms	468 KB	Output is correct

Subtask #2

0 / 65.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	460 KB	Output is correct
8	Correct	4 ms	340 KB	Output is correct
9	Correct	5 ms	340 KB	Output is correct
10	Correct	7 ms	340 KB	Output is correct
11	Correct	6 ms	444 KB	Output is correct
12	Correct	7 ms	476 KB	Output is correct
13	Correct	4 ms	340 KB	Output is correct
14	Correct	4 ms	468 KB	Output is correct
15	Correct	5 ms	468 KB	Output is correct
16	Runtime error	1 ms	832 KB	Execution killed with signal 11
17	Halted	0 ms	0 KB	-