글 읽기 - 왜 컴파일러마다 결과가 다를까요?

ryan_park 7년 전 0

c++14로 하면 답이 틀렸다고 뜨고

c++11로하면 맞았다고 뜨는데 이유가 뭘까요...?

그리고 int범위를 안넘을거 같아서 long long을 안썼더니 틀렸다고 뜨는 이유는 뭘까요ㅠㅠ?

#include <stdio.h>
#include <string>
#include <memory.h>
#include <math.h>
#include <vector>
#include <limits.h>
#include <algorithm>
using namespace std;

#define MAXN 100000
#define pb push_back
#define sz(v) ((int)(v).size())
#define abs(v) ((v) > 0 ? (v) : -(v))
typedef long long lld;

FILE *fin = stdin;
FILE *fout = stdout;

struct POINT {
int x, y;
POINT(int x=0, int y=0): x(x), y(y) {}

bool operator < (const POINT &ot) const {
return (x != ot.x) ? (x < ot.x) : (y < ot.y);
}

bool operator == (const POINT &ot) const {
return (x == ot.x) && (y == ot.y);
}
};

vector<POINT> Points;
int N;
int Ans;

void init()
{
Ans = 0;
Points.clear();
}

void input()
{
int i;
fscanf(fin, "%d", &N);
for (i = 1; i <= N; i++) {
int x, y;
fscanf(fin, "%d %d", &x, &y);
Points.emplace_back(x, y);
}
sort(Points.begin(), Points.end());
Points.erase(unique(Points.begin(), Points.end()), Points.end());
N = sz(Points);
}

bool check(int square_cnt, vector<POINT> &arr, int len)
{
if (square_cnt == 4) {
if (sz(arr) == 0) return true;
else return false;
}
if (sz(arr) == 0) return true;

int i;
int minx = INT_MAX, miny = INT_MAX;
int maxx = INT_MIN, maxy = INT_MIN;

for (i = 0; i < sz(arr); i++) {
minx = min(minx, arr[i].x);
miny = min(miny, arr[i].y);
maxx = max(maxx, arr[i].x);
maxy = max(maxy, arr[i].y);
}

for (i = 0; i < sz(arr); i++) {
arr[i].x -= minx;
arr[i].y -= miny;
}
maxx -= minx;
maxy -= miny;

vector<POINT> tmp;
// 왼쪽 아래
for (i = 0; i < sz(arr); i++) {
if (!(arr[i].x <= len && arr[i].y <= len)) {
tmp.pb(arr[i]);
}
}
if (check(square_cnt + 1, tmp, len)) return true;
tmp.clear();

// 왼쪽 위
for (i = 0; i < sz(arr); i++) {
if (!(arr[i].x <= len && arr[i].y >= maxy - len)) {
tmp.pb(arr[i]);
}
}
if (check(square_cnt + 1, tmp, len)) return true;
tmp.clear();

// 오른쪽 아래
for (i = 0; i < sz(arr); i++) {
if (!(arr[i].x >= maxx - len && arr[i].y <= len)) {
tmp.pb(arr[i]);
}
}
if (check(square_cnt + 1, tmp, len)) return true;
tmp.clear();

// 오른쪽 위
for (i = 0; i < sz(arr); i++) {
if (!(arr[i].x >= maxx - len && arr[i].y >= maxy - len)) {
tmp.pb(arr[i]);
}
}
if (check(square_cnt + 1, tmp, len)) return true;
tmp.clear();

return false;
}

void process()
{
int i;
lld s, e, mid;
int minx = INT_MAX, miny = INT_MAX, maxx = INT_MIN, maxy = INT_MIN;

for (i = 0; i < sz(Points); i++) {
minx = min(minx, Points[i].x);
miny = min(miny, Points[i].y);
maxx = max(maxx, Points[i].x);
maxy = max(maxy, Points[i].y);
}
for (i = 0; i < sz(Points); i++) {
Points[i].x -= minx;
Points[i].y -= miny;
}
maxx -= minx;
maxy -= miny;

s = 0; e = max(maxx, maxy);
while (s<=e) {
mid = (s + e) >> 1;
if (check(1, Points, mid)) e = mid - 1, Ans = mid;
else s = mid + 1;
}
}

void output()
{
fprintf(fout, "%d\n", Ans);
}

int main()
{
int t, p;

fscanf(fin, "%d", &t);
for (p = 1; p <= t; p++) {
init();
input();
process();
output();
}
return 0;
}

kalmiaa 7년 전 0

저도 int로 썼다가 WA 먹고 _int64_t 써서 억셉 받았는데요.

이분탐색부분에서 lo=0, hi=2e9 놓고 (lo+hi)>>2 를 하다보면 (lo+hi)가 signed int32 범위를 넘는 경우가 발생하더라구요.

아마 컴파일러 dependancy가 있다고 하면, 계산식의 중간결과값이 overflow가 나는 것을 컴파일러가 방어해주는게 아닌가 싶습니다~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 컴파일러마다 결과가 다를까요?

ryan_park 7년 전 0

kalmiaa 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말