#include <bits/stdc++.h>
using namespace std;
char str[100001];
int r,c,sr,sc;
int l;
int arr[51][200001];
vector<int> rst[200001];
vector<int> ren[200001];
vector<int> cst[200001];
vector<int> cen[200001];
typedef pair<int,int> P;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
vector<int> check[3];
void init(int rr,int cc,int srr,int scc,int m,string s) {
r=rr;
c=cc;
sr=srr;
sc=scc;
l=m;
for(int i=0;i<m;i++) {
str[i]=s[i];
}
arr[sr][sc]=1;
vector<P> v;
int x=sr;
int y=sc;
v.push_back(P(x,y));
for(int i=0;i<m;i++) {
if (str[i]=='W') {
y--;
}
if (str[i]=='E') {
y++;
}
if (str[i]=='N') {
x--;
}
if (str[i]=='S') {
x++;
}
arr[x][y]=1;
v.push_back(P(x,y));
}
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++) {
if (i==0) {
rst[v[i].first].push_back(v[i].second);
}
if (i+1==v.size()) {
ren[v[i].first].push_back(v[i].second);
}
if (i!=0&&(v[i-1].first!=v[i].first||v[i-1].second+1!=v[i].second)) {
ren[v[i-1].first].push_back(v[i-1].second);
rst[v[i].first].push_back(v[i].second);
}
}
for(int i=0;i<v.size();i++) {
int temp=v[i].first;
v[i].first=v[i].second;
v[i].second=temp;
}
for(int i=0;i<v.size();i++) {
if (i==0) {
cst[v[i].first].push_back(v[i].second);
}
if (i+1==v.size()) {
cen[v[i].first].push_back(v[i].second);
}
if (i!=0&&(v[i-1].first!=v[i].first||v[i-1].second+1!=v[i].second)) {
cen[v[i-1].first].push_back(v[i-1].second);
cst[v[i].first].push_back(v[i].second);
}
}
if (r==2) {
for(int i=1;i<=c;i++) {
if (arr[1][i]==1) {
check[1].push_back(i);
}
}
for(int i=1;i<=c;i++) {
if (arr[2][i]==1) {
check[2].push_back(i);
}
}
}
}
int solve1(int ar,int ac,int br,int bc) {
int inter=0;
inter+=(upper_bound(rst[ar].begin(),rst[ar].end(),bc)-rst[ar].begin())-(lower_bound(ren[ar].begin(),ren[ar].end(),ac)-ren[ar].begin());
inter+=(upper_bound(rst[br].begin(),rst[br].end(),bc)-rst[br].begin())-(lower_bound(ren[br].begin(),ren[br].end(),ac)-ren[br].begin());
inter+=(upper_bound(cst[ac].begin(),cst[ac].end(),br)-cst[ac].begin())-(lower_bound(cen[ac].begin(),cen[ac].end(),ar)-cen[ac].begin());
inter+=(upper_bound(cst[bc].begin(),cst[bc].end(),bc)-cst[bc].begin())-(lower_bound(cen[bc].begin(),cen[bc].end(),bc)-cen[bc].begin());
if (inter==4&&arr[ar][ac]==1&&arr[ar][bc]==1&&arr[br][ac]==1&&arr[br][bc]==1) {
inter=1;
}
else {
inter-=arr[ar][ac]+arr[ar][bc]+arr[br][ac]+arr[br][bc];
}
if (inter==0) {
return 1;
}
}
int solve2(int ar,int ac,int br,int bc) {
int inter=0;
inter+=(upper_bound(rst[ar].begin(),rst[ar].end(),bc)-rst[ar].begin())-(lower_bound(ren[ar].begin(),ren[ar].end(),ac)-ren[ar].begin());
inter+=(upper_bound(rst[br].begin(),rst[br].end(),bc)-rst[br].begin())-(lower_bound(ren[br].begin(),ren[br].end(),ac)-ren[br].begin());
inter+=(upper_bound(cst[ac].begin(),cst[ac].end(),br)-cst[ac].begin())-(lower_bound(cen[ac].begin(),cen[ac].end(),ar)-cen[ac].begin());
inter+=(upper_bound(cst[bc].begin(),cst[bc].end(),bc)-cst[bc].begin())-(lower_bound(cen[bc].begin(),cen[bc].end(),bc)-cen[bc].begin());
if (inter==4&&arr[ar][ac]==1&&arr[ar][bc]==1&&arr[br][ac]==1&&arr[br][bc]==1) {
inter=1;
}
else {
inter-=arr[ar][ac]+arr[ar][bc]+arr[br][ac]+arr[br][bc];
}
if (inter==0) {
return 1;
}
bool flag=false;
for(int i=ar;i<=br;i++) {
auto iter=lower_bound(check[i].begin(),check[i].end(),ac);
if (iter==check[i].end()||(*iter)>bc) {
flag=true;
}
}
return inter-flag+1;
}
int solve3(int ar,int ac,int br,int bc) {
}
int colours(int ar,int ac,int br,int bc) {
solve2(ar,ac,br,bc);
}
Compilation message
rainbow.cpp: In function 'void init(int, int, int, int, int, std::__cxx11::string)':
rainbow.cpp:48:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0;i<v.size();i++) {
~^~~~~~~~~
rainbow.cpp:52:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
if (i+1==v.size()) {
~~~^~~~~~~~~~
rainbow.cpp:60:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0;i<v.size();i++) {
~^~~~~~~~~
rainbow.cpp:65:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0;i<v.size();i++) {
~^~~~~~~~~
rainbow.cpp:69:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
if (i+1==v.size()) {
~~~^~~~~~~~~~
rainbow.cpp: In function 'int solve3(int, int, int, int)':
rainbow.cpp:135:1: warning: no return statement in function returning non-void [-Wreturn-type]
}
^
rainbow.cpp: In function 'int colours(int, int, int, int)':
rainbow.cpp:139:1: warning: no return statement in function returning non-void [-Wreturn-type]
}
^
rainbow.cpp: In function 'int solve1(int, int, int, int)':
rainbow.cpp:106:1: warning: control reaches end of non-void function [-Wreturn-type]
}
^
/tmp/ccct71HV.o: In function `main':
grader.cpp:(.text.startup+0xcc): undefined reference to `init(int, int, int, int, int, char*)'
grader.cpp:(.text.startup+0x131): undefined reference to `colour(int, int, int, int)'
collect2: error: ld returned 1 exit status
