제출 #166985

#제출 시각아이디문제언어결과실행 시간메모리
166985Charis02이상적인 도시 (IOI12_city)C++14
컴파일 에러
0 ms0 KiB
#include<iostream> #include<vector> #include<set> #include<cmath> #include<map> #define ll long long #define pi pair < ll,ll > #define mp(a,b) make_pair(a,b) #define rep(i,a,b) for(int i = a;i < b;i++) #define MAXN 200000 using namespace std; ll n,mod=1000000000; pi ar[MAXN]; map < pi,bool > grid; ll dx[] = {-1,1,0,0}; ll dy[] = {0,0,1,-1}; pi xcords; pi ycords; map < pi,bool > vis; void dfs(pi cur) { vis[cur]=true; xcords.first = min(xcords.first,cur.first); ycords.first = min(ycords.first,cur.second); xcords.second = max(xcords.second,cur.first); ycords.second = max(ycords.second,cur.second); rep(d,0,4) { pi neo = cur; neo.first+=dx[d]; neo.second+=dy[d]; if(!vis[neo] && grid[neo]) { dfs(neo); } } return; } ll expo(ll v,ll e) { if(e == 0) return 1; if(e == 1) return v; ll x = expo(v,e/2); x =(x*x)%mod; if(e%2==1) x=(x*v)%mod; return x; } ll inverse(ll x) { return expo(x,mod-2); } ll calculate_sum() { ll w = xcords.second-xcords.first+1; ll h = ycords.second-ycords.first+1; ll res = ((((((w-1)*w)%mod)*((h*h)%mod))%mod*(w+1))%mod + (((((h-1)*h)%mod)*((w*w)%mod))%mod*(h+1))%mod)*inverse(6)%mod; } //int DistanceSum(int N, int *X, int *Y) int main() { n=N; rep(i,0,n) { ar[i].first =X[i]; ar[i].second=Y[i]; grid[mp(ar[i].first,ar[i].second)] = true; } xcords.first = ar[0].first; xcords.second = ar[0].first; ycords.first = ar[0].second; ycords.second = ar[0].second; dfs(ar[0]); cout<<calculate_sum(); } /* 6 0 0 0 1 0 2 1 2 1 1 1 0 */

컴파일 시 표준 에러 (stderr) 메시지

city.cpp: In function 'long long int calculate_sum()':
city.cpp:73:8: warning: unused variable 'res' [-Wunused-variable]
     ll res = ((((((w-1)*w)%mod)*((h*h)%mod))%mod*(w+1))%mod + (((((h-1)*h)%mod)*((w*w)%mod))%mod*(h+1))%mod)*inverse(6)%mod;
        ^~~
city.cpp:74:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
city.cpp: In function 'int main()':
city.cpp:80:7: error: 'N' was not declared in this scope
     n=N;
       ^
city.cpp:83:22: error: 'X' was not declared in this scope
         ar[i].first =X[i];
                      ^
city.cpp:84:22: error: 'Y' was not declared in this scope
         ar[i].second=Y[i];
                      ^