글 읽기 - 어디가 문제인지 잘 모르겠네요

p_ce1052 3년 전 0

내적을 이용해서 자신의 앞 빌딩들만 보면서 ccw인 빌딩이 사이에 하나라도 있으면 카운트하지 않고 하나도 없으면 카운트했습니다. 뒤쪽으로는 보지 않을 것이기 때문에 i에서 j를 볼 수 있다면 j에 +1해줬습니다 예제도 제대로 출력이 안되는데 고칠만한 부분이 보이지 않습니다. 내적 식을 그대로 가져다썼는데 왜 잘못나올까요?

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
long long cross(long long x1, long long y1, long long x2, long long y2){
    return x1*y2 - x2*y1;
}
int main(){
	int n;
	cin>>n;
	vector<long long>arr(n);
	for(int i=0; i<n; i++) cin>>arr[i];
	vector<int>seen(n,0);
	int counter;
	for(int i=0; i<n; i++){
		counter=0;
		bool cansee = true;
		for(int j=i+1; j<n; j++){
			for(int k=i+1; k<j; k++){
				int temp = cross(j-i,arr[j]-arr[i],k-i,arr[k]-arr[i]);
				if(cross(j-i,arr[j]-arr[i],k-i,arr[k]-arr[i])>=0){
					cansee = false;
					break;
				}
			}
			if(cansee){
				counter++;
				seen[j]++;
			}
		}
		seen[i]+=counter;
	}
	cout<<*max_element(seen.begin(),seen.end())<<'\n';
	for(int i=0; i<n; i++) cout<<seen[i]<<" ";
}

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

문제

문제

출처

ICPC

어디가 문제인지 잘 모르겠네요

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말