네 점이 주어질때 정사각형인지 판단하는 방법

1. 문제 1485번: 정사각형 (acmicpc.net) 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같 www.acmicpc.net 2. 풀이 정사각형이 뭔지 상상해보면 첫번째 점과 두번째 점을 생각할 때 x좌표가 서로 다르면 안될 것 같고 x좌표가 서로 같다면... 세번째 점과 y좌표가 서로 같아야하고.. 다르면 안될 것 같고 같다면 세번째 점과 네번째 점의 x좌표가 서로 같아야할 것 같고 다르면 안될 것 같고 같다면... 네번째 점과 두번째 점의 y좌표가 서로 같아야할 것 같고 다르면 안될 것 같고 만약 같다면 두 변의..

• format_list_bulleted 기하학
• · 2023. 3. 5.
• textsms

넓이가 가장 넓은 평행사변형 찾기

1. 문제 15941.평행사변형 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 서로 마주보는 두 쌍의 대변이 서로 평행한 사각형을 평행사변형이라고 부른다. 모든 변의 길이가 N으로 서로 같은 평행사변형 중에서 가장 넓은 평행사변형의 넓이를 출력하라고 하는데... 평행사변형의 넓이를 구하는 공식을 생각해보면.. 하나의 변과 높이의 곱이다. 여기서 조금만 생각해보면.. 모든 변의 길이가 N인 모든 평행사변형에 대해, 넓이가 가장 넓을려면 높이인 b가 가장 커야한다. b의 최댓값은 얼마일까? 다음과 같은 직각삼각형을 생각해볼 수 있다. 직각삼각형의 빗변인 N이 삼각형에서 ..

• format_list_bulleted 기하학
• · 2023. 2. 21.
• textsms

체스판에서 정사각형의 개수

1. 문제 n개의 점이 일정한 간격으로 각 줄마다 n개의 줄이 존재하는 n*n 체스판이 있다고 하자. n*n 체스판에서 서로 다른 네개의 점을 이어 만든 정사각형의 개수는 몇개일까? 선분을 이을 때 선분 중간에 존재하는 점은 개수로 세지 않는다. 예를 들어 n=3이면 6개 존재하고 n=4이면 20개 존재한다. n은 2 이상의 자연수 2. 풀이 이런 문제가 나오면 규칙이 있겠구나 이렇게 생각하고 규칙을 찾으면 된다 프로그래밍을 해서 정사각형을 일일이 세도록 만들수는 없을거니까 근데 사실 규칙을 찾을려면 정사각형의 개수를 정확하게 세야하는데 그것이 절대 쉬운건 아니다 규칙을 찾겠다는 생각부터 한 것이 분명 한단계 발전한거 2가지로 나눠 생각할 수 있다 빨간색으로 된 격자형 정사각형이랑 파란색으로 된 기울어진..

• format_list_bulleted 알고리즘 일반
• · 2021. 11. 22.
• textsms