글 읽기 - 1002번 질문입니다

hyukjinkang 3년 전 0

FAQ도 보고와서 20번 줄에서 문제가 발생할 수 있다는건 알겠는데 어떻게 해결해야할지, 이 문제를 볼 수 있는 반례는 없는지 궁금합니다..

const rl = require("readline").createInterface(process.stdin, process.stdout);

let isFirst = 1;

rl.on("line", line => {
  if(isFirst) {
    isFirst--;
    return;
  }
  let [x1, y1, r1, x2, y2, r2] = line.split(' ').map(Number);
  let d = Math.sqrt(Math.pow(x2 - x1 < 0 ? x1 - x2 : x2 - x1, 2) + Math.pow(y2 - y1 < 0 ? y1 - y2 : y2 - y1, 2));
  if(x1 == x2 && y1 == y2) {
    if(r1 != r2) {
      console.log(0);
    } else if(r1 == r2) {
      console.log(-1);
    }
    return;
  }
  if(d == r1 + r2) {
    console.log(1);
  } else if(d > r1 + r2) {
    console.log(0);
  } else if(d < r1 + r2) {
    if((x1 + r1 > x2 && y1 + r1 > y2) || (x2 + r2 > x1 && y2 + r2 > y2)) {
      if(r1 == d + r2 || r2 == d + r2) {
        console.log(1);
      } else {
        if(r1 > d + r2 || r2 > d + r1) {
          console.log(0);
        } else {
          console.log(2);
        }
      }
    } else {
      console.log(2);
    }
  }
});

WeissBlume 3년 전 0

28~35 에 문제가 있어보여요

hyukjinkang 3년 전 0

25번에 오류 발견해서 수정했는데 28~35는 무슨 문제가 있는건지 잘 모르겠습니다..ㅜ

const rl = require("readline").createInterface(process.stdin, process.stdout);

let isFirst = 1;

rl.on("line", line => {
  if(isFirst) {
    isFirst--;
    return;
  }
  let [x1, y1, r1, x2, y2, r2] = line.split(' ').map(Number);
  let d = Math.sqrt(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2));
  if(x1 == x2 && y1 == y2) {
    if(r1 != r2) {
      console.log(0);
    } else if(r1 == r2) {
      console.log(-1);
    }
    return;
  }
  if(d == r1 + r2) {
    console.log(1);
  } else if(d > r1 + r2) {
    console.log(0);
  } else if(d < r1 + r2) {
    if(((x1 + r1 > x2 && y1 + r1 > y2) && (x1 - r1 < x2 && y1 - r1 < y2)) || ((x2 + r2 > x1 && y2 + r2 > y2) && (x2 - r2 < x1 && y2 - r2 < y2))) {
      if(r1 == d + r2 || r2 == d + r2) {
        console.log(1);
      } else {
        if(r1 > d + r2 || r2 > d + r1) {
          console.log(0);
        } else {
          console.log(2);
        }
      }
    } else {
      console.log(2);
    }
  }
});

WeissBlume 3년 전 0

앗 줄번호를 잘못봤습니다.. 25가 여전히 이상해보입니다.

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

문제

문제

출처

ICPC

1002번 질문입니다

hyukjinkang 3년 전 0

WeissBlume 3년 전 0

hyukjinkang 3년 전 0

WeissBlume 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말