글 읽기 - 시간복잡도 감을 못잡겠습니다

vanava 2년 전 1

초보문제들 풀다가 벽을 만난 기분입니다...

어떻게 시간복잡도를 줄일 수 있을까요ㅠㅠ

힌트라도 부탁드립니다

#include<stdio.h>
#include<math.h>
int main(){
  int N, M;
  (void)scanf("%d", &N);
  int p_arr[N][3];
  for(int i = 0; i < N; i++){
    (void)scanf("%d %d %d", &p_arr[i][0], &p_arr[i][1],&p_arr[i][2]);
  }

  (void)scanf("%d", &M);
  int x,y,z,r;

  for(int i = 0; i < M; i++){
    (void)scanf("%d %d %d %d", &x ,&y ,&z ,&r);
    int res = 0;
    for(int j = 0; j < N; j++){

      if(p_arr[j][0] <= x + r && p_arr[j][0] >= x - r){
        if(p_arr[j][1] <=y+r&&p_arr[j][1]>=y-r){
          if(p_arr[j][2]<=z+r&&p_arr[j][2]>=z-r){
            int dis = (p_arr[j][0] - x) * (p_arr[j][0] - x) + (p_arr[j][1] - y) * (p_arr[j][1] - y) + (p_arr[j][2] - z) * (p_arr[j][2] - z);
      if(dis <= r*r){
        res++;
      }
          }
        }
      }
      
    }
  printf("%d\n", res);
  }
  return 0;
}

vanava 2년 전 0

int -> long long

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

문제

문제

출처

ICPC

시간복잡도 감을 못잡겠습니다

vanava 2년 전 1

vanava 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말