/Dev/Study.log

  • 홈
  • 태그
  • 방명록

BOJ 1

[백준][9374] 감시 카메라

문제는 다음과 같다. 1. 문제 내용 정리- 문제에서는 볼록 다각형이 주어진다. - 각 좌표는 반시계방향으로 주어진다.- 카메라의 위치는 처음 나오는 두 좌표의 중점(첫 선분의 중점)에 위치한다.- 카메라가 볼수 있는 각도는 카메라가 설치된 변의 수직 기준, 좌우로 45도 각도만큼 볼수 있다.- 전체 넓이의 카메라가 볼수 있는 넓이의 비율을 출력하여야한다. 2. 해결 발상1) 카메라의 위치를 (0,0)으로 변경할 수 있도록, 모든 점을 평행이동한다. (모든 좌표에서, 카메라의 위치를 뺀다.)2) 카메라가 위치하는 변의 벡터를 x성분, 그에 수직하는 벡터를 y성분으로 하여 행렬 연산을 진행한다. (그 결과, 첫 변은 x축 위에 존재하며, y>=0의 위치에 크기와 방향만 바뀐 도형이 그려진다.3) 차례로 y..

알고리즘/백준 2026.03.07
이전
1
다음
더보기
프로필사진

/Dev/Study.log

혼자 노는 사이트 입니다.

  • 분류 전체보기 (36)
    • 프로젝트 (3)
      • 체스 엔진 (3)
    • 새로 알게된 것들 모음 (4)
    • 보안 (17)
      • 시스템해킹 (10)
      • 웹해킹 (5)
      • 암호학 (1)
      • 기타 (1)
    • 네트워크 (6)
      • 와이어샤크 (6)
    • 알고리즘 (2)
      • 백준 (2)
    • 책 (4)
      • 교양도서 (1)
      • 소설 (3)
      • 전공 관련 도서 (0)

Tag

시스템해킹, SF, 체스, kidheap, pwnable, petpals, 삼체2, 포너블, GOT Overwrite, heap, DreamHack, 소설, 백준, pet pals, Chess, 와이어샤크, 드림핵, 개발, 삼체, 체스엔진,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 사이트

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/09   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Daum Corp. All rights reserved.

티스토리툴바