글 읽기 - 사냥꾼 질문

whgkdrjs4321 4년 전 0

이렇게 코드를 짰는데 주어진 예제는 잘 돌아갑니다. 그런데 백준에서 실행시켜보면 틀렸다고 나옵니다. 그런데 어느 부분에서 틀렸는지를 알 수가 없어서 이렇게 질문을 올립니다. 혹시 가능하시다면 어느 부분이 틀렸는지와 그에 관한 예시를 알려주셨으면 합니다.

#include<stdio.h>
#include<iostream>
using namespace std;
struct point {int x; int y;};
void swap(int *a, int *b);
void swap2(point *a, point *b);
void sort(int *arr, int start, int end);
void sort2(point *arr, int start, int end);
int abs(int ver){if(ver<0)	return -1 * ver;	else	return ver; }

int m, n, l;
int i,j,smin,Min,Max;
int result = 0;
int sp[100000];//shooting points
point animals[100000];
int main(){
	cin >> m >> n >> l;
	for(i = 0; i < m; i++)	cin >> sp[i];
	sort(sp,0,m-1);
	for(i = 0; i < n; i++)	cin >> animals[i].x >> animals[i].y;
	sort2(animals,0,n-1);
	//for(i = 0;i<m;i++) cout<<sp[i]<<" ";
	//for(i = 0;i<n;i++) cout<<'\n'<<animals[i].x<<' '<<animals[i].y;
	for(i = 0, smin = 0; i < n; i++)
	{
		Min = smin;
		Max = n-1;
		int x = animals[i].x;
		int y = animals[i].y;
		while(true)
		{
			j = (Min+Max)/2;
			if(sp[j]>x) Max = j;
			else if(sp[j]<x)Min = j;
			else{
				if(abs(sp[j]-x)+y <= l)
					result++;
				else if(j<n-1)
					if(abs(sp[j+1]-x)+y <= l)
						result++;
				else if(j>0)
					if(abs(sp[j-1]-x)+y <= l)
						result++;
				break;
			}
			if(Max==Min+1){
				if((abs(sp[Min]-x)+y)<=l or (abs(sp[Max]-x)+y)<=l)
					result++;
				break;
			}
		}
		smin = Min;
		//printf("%d %d %d %d\n",i,j,Min,Max);
	}
	cout<<result;
	return 0;
}


void sort(int *arr, int start, int end){	
	int num = arr[start];
	int i = start, j = end;
	for(; ; i++, j--)
	{
		while(arr[i]<num)
			i++;
		while(arr[j]>num)
			j--;
		if(i >= j) break;
		swap(arr[i], arr[j]);
	}
	if(start+1 < i) sort(arr, start, i-1);
	if(end-1 > j) sort(arr, j+1, end);
	return ;
}
void sort2(point *arr, int start, int end){
	int num = arr[start].x;
	int i = start, j = end;
	for(; ; i++, j--)
	{
		while(arr[i].x<num)
			i++;
		while(arr[j].x>num)
			j--;
		if(i >= j) break;
		swap2(&arr[i], &arr[j]);
	}
	if(start+1 < i) sort2(arr, start, i-1);
	if(end-1 > j) sort2(arr, j+1, end);
	return ;
}
void swap(int &a, int &b){
	int tmp = a;
	a = b;
	b = tmp;
	return ;
}
void swap2(point *a, point *b){
	point tmp = *a;
	*a = *b;
	*b = tmp;
}

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

문제

문제

출처

ICPC

사냥꾼 질문

whgkdrjs4321 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말