#include<bits/stdc++.h>
#include "rainbow.h"
#define MAXN 300007
using namespace std;
int n,m,sx,sy,a,b,c,d,x,y,comps;
string w;
map< pair<int,int> , int > mp;
void init(int R, int C, int sr, int sc, int M, char *S) {
n=R; m=C;
sx=sr; sy=sc;
for(int i=0;i<M;i++){
w.push_back(S[i]);
}
}
bool in(int x,int y){
return x>=a and x<=c and y>=b and y<=d;
}
void check(int x,int y){
if(in(x-1,y) and mp[{x-1,y}]==0)mp[{x-1,y}]=1;
if(in(x+1,y) and mp[{x+1,y}]==0)mp[{x+1,y}]=1;
if(in(x,y-1) and mp[{x,y-1}]==0)mp[{x,y-1}]=1;
if(in(x,y+1) and mp[{x,y+1}]==0)mp[{x,y+1}]=1;
}
void dfs(int x,int y){
mp[{x,y}]=2;
if(mp[{x-1,y}]==1)dfs(x-1,y);
if(mp[{x+1,y}]==1)dfs(x+1,y);
if(mp[{x,y-1}]==1)dfs(x,y-1);
if(mp[{x,y+1}]==1)dfs(x,y+1);
}
void calc(int x,int y){
if(mp[{x-1,y}]==1){dfs(x-1,y);comps++;}
if(mp[{x+1,y}]==1){dfs(x+1,y);comps++;}
if(mp[{x,y-1}]==1){dfs(x,y-1);comps++;}
if(mp[{x,y+1}]==1){dfs(x,y+1);comps++;}
}
int colour(int ar, int ac, int br, int bc){
a=ar; b=ac;
c=br; d=bc;
comps=0; mp.clear();
for(int i=a;i<=c;i++){
mp[{i,b}]=mp[{i,d}]=1;
}
for(int i=b;i<=d;i++){
mp[{a,i}]=mp[{c,i}]=1;
}
x=sx; y=sy;
mp[{x,y}]=-1;
for(int i=0;i<w.size();i++){
if(w[i]=='N')x--;
if(w[i]=='E')y++;
if(w[i]=='S')x++;
if(w[i]=='W')y--;
mp[{x,y}]=-1;
}
x=sx; y=sy;
check(x,y);
for(int i=0;i<w.size();i++){
if(w[i]=='N')x--;
if(w[i]=='E')y++;
if(w[i]=='S')x++;
if(w[i]=='W')y--;
check(x,y);
}
x=sx; y=sy;
calc(x,y);
for(int i=0;i<w.size();i++){
if(w[i]=='N')x--;
if(w[i]=='E')y++;
if(w[i]=='S')x++;
if(w[i]=='W')y--;
calc(x,y);
}
if(comps==0){
if(mp[{a,b}]==1)comps++;
}
return comps;
}
/*int main(){
init(6, 4,3, 3, 9,"NWESSWEWS");
//cout<<colours(2,3, 2, 3)<<"\n";
//cout<<colours(3,2, 4, 4)<<"\n";
//cout<<colours(5,3, 6, 4)<<"\n";
//cout<<colours(1,2, 5, 3)<<"\n";
return 0;
}*/
Compilation message
rainbow.cpp: In function 'int colour(int, int, int, int)':
rainbow.cpp:65:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
65 | for(int i=0;i<w.size();i++){
| ~^~~~~~~~~
rainbow.cpp:75:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
75 | for(int i=0;i<w.size();i++){
| ~^~~~~~~~~
rainbow.cpp:85:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
85 | for(int i=0;i<w.size();i++){
| ~^~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
99 ms |
344 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
348 KB |
Output is correct |
| 3 |
Execution timed out |
3090 ms |
60764 KB |
Time limit exceeded |
| 4 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
348 KB |
Output is correct |
| 2 |
Correct |
486 ms |
98432 KB |
Output is correct |
| 3 |
Correct |
477 ms |
98384 KB |
Output is correct |
| 4 |
Incorrect |
345 ms |
62544 KB |
Output isn't correct |
| 5 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
99 ms |
344 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
99 ms |
344 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
