Submission #448707

#	Time	Username	Problem	Language	Result	Execution time	Memory
448707		Antekb	Zoo (COCI19_zoo)	C++14	110 / 110	103 ms	38676 KiB

zoo

#include<bits/stdc++.h>
#define st first
#define nd second
using namespace std;
const int N=1005;
int tab[N][N], dist[N][N];
vector<pair<int, int> > co[N*N];
vector<pair<int, int> > V={{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int main(){
	int n, m;
	cin>>n>>m;
	for(int i=0; i<n; i++){
		string s;
		cin>>s;
		for(int j=0; j<m; j++){
			if(s[j]=='T')tab[i][j]=1;
			if(s[j]=='B')tab[i][j]=2;
		}
	}
	dist[0][0]=1;
	co[1].push_back({0, 0});
	int ans=0;
	for(int i=1; i<=n*m; i++){
		for(int j=0; j<co[i].size(); j++){
			//cout<<v.st<<" "<<v.nd<<"\n";
			ans=max(ans, i);
			int x=co[i][j].st, y=co[i][j].nd;
			for(pair<int, int> d:V){
				if(x+d.st>=0 && y+d.nd>=0 && tab[x+d.st][y+d.nd]){
					if(dist[x+d.st][y+d.nd]==0){
						//cout<<"a";
						if(tab[x+d.st][y+d.nd]!=tab[x][y]){
							dist[x+d.st][y+d.nd]=dist[x][y]+1;
							co[i+1].push_back({x+d.st, y+d.nd});
						}
						else{
							dist[x+d.st][y+d.nd]=dist[x][y];
							co[i].push_back({x+d.st, y+d.nd});
						}
					}
				}
			}
		}
	}
	cout<<ans;
}

Compilation message (stderr)

zoo.cpp: In function 'int main()':
zoo.cpp:24:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |   for(int j=0; j<co[i].size(); j++){
      |                ~^~~~~~~~~~~~~

• Subtask 1: 45 / 45
• Subtask 2: 65 / 65