Submission #147091

#TimeUsernameProblemLanguageResultExecution timeMemory
147091NucleistRectangles (IOI19_rect)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "rectangles.h" using namespace std; #define flash ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define debug(x) cerr << " - " << #x << ": " << x << endl; #define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl; #define all(x) (x).begin(),(x).end() #define sz(x) (ll)x.size() #define ll long long #define INF 1000000000 #define pb push_back struct greateri { template<class T> bool operator()(T const &a, T const &b) const { return a > b; } }; ll floodfill[2500][2500]; ll topx,topy,botx,boty; ll last; ll n,m; ll dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}}; void dfs(ll x,ll y) { topx=max(topx,x),topy=max(topy,y),botx=min(botx,x),boty=min(boty,y); floodfill[x][y]=last; for (ll i = 0; i < 4; ++i) { ll nextx=x+dir[i][0],nexty=y+dir[i][1]; if(floodfill[nextx][nexty]==0) dfs(nextx,nexty); } } ll count_rectangles(ll X[][]) { //flash; n = sizeof X / sizeof X[0]; // 2 rows m = sizeof X[0] / sizeof(int); for (ll i = 0; i < n; ++i) { for (ll j = 0; j < m; ++j) { if(i==0 || j==0 || i==n-1 || j==m-1)floodfill[i][j]=1; } } last=1; ll ans=0; for (ll i = 1; i < n-1; ++i) { for (ll j = 1; j < m-1; ++j) { if(floodfill[i][j]==0) { last++; topy=boty=j,topx=botx=i; dfs(i,j); ll topi = floodfill[topx][topy]; ll yopi = floodfill[topx][boty]; ll dopi = floodfill[botx][boty]; ll kopo = floodfill[botx][topy]; if(topi==yopi && yopi==dopi && dopi==kopo)ans++; } } } return ans; } //code the AC sol ! // BS/queue/map

Compilation message (stderr)

rect.cpp:2:10: fatal error: rectangles.h: No such file or directory
 #include "rectangles.h"
          ^~~~~~~~~~~~~~
compilation terminated.