oj.uz

답안 #130429

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
130429 2019-07-15T07:56:26 Z 이온조(#3149) Fence (CEOI08_fence) C++14
30 / 100
 134 ms 476 KB 
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
#define X first
#define Y second

int CCW(pii A, pii B, pii C) {
	int tmp = A.X*B.Y + B.X*C.Y + C.X*A.Y - A.Y*B.X - B.Y*C.X - C.Y*A.X;
	if(tmp < 0) return -1;
	if(tmp > 0) return +1;
}

pii H[111], T[111];

int main() {
	int N, M; scanf("%d%d",&N,&M);
	for(int i=1; i<=N; i++) scanf("%d%d", &H[i].X, &H[i].Y);
	for(int i=1; i<=M; i++) scanf("%d%d", &T[i].X, &T[i].Y);
	int ans = 111 * M;
	for(int i=1; i<=N; i++) {
		for(int j=i+1; j<=N; j++) {
			for(int k=j+1; k<=N; k++) {
				int a = i, b = j, c = k;
				if(CCW(H[a], H[b], H[c]) != -1) swap(b, c);
				int cnt = 0;
				for(int p=1; p<=M; p++) {
					if(CCW(H[a], H[b], T[p]) == -1 && CCW(H[b], H[c], T[p]) == -1 && CCW(H[c], H[a], T[p]) == -1) ++cnt;
				}
				ans = min(ans, (M - cnt) * 111 + 60);
			}
		}
	}
	printf("%d", ans);
	return 0;
}

Compilation message

fence.cpp: In function 'int CCW(pii, pii, pii)':
fence.cpp:11:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
fence.cpp: In function 'int main()':
fence.cpp:16:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int N, M; scanf("%d%d",&N,&M);
            ~~~~~^~~~~~~~~~~~~~
fence.cpp:17:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=N; i++) scanf("%d%d", &H[i].X, &H[i].Y);
                          ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
fence.cpp:18:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=M; i++) scanf("%d%d", &T[i].X, &T[i].Y);
                          ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Output isn't correct

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 252 KB Output is correct

Subtask #5
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 4 ms 256 KB Output isn't correct

Subtask #7
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 10 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 28 ms 356 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 65 ms 476 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 134 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -