어나더 기하 문제 https://wiki.mathnt.net/index.php?title=%EB%82%98%EB%B9%84%EC%A0%95%EB%A6%AC 나비정리 - 수학노트 현PQ의 중점 M을 잡는다. 원주위의 두 점, A, C 에서 각각 M을 지나는 선을 그어 원과 만나는 점을 B,D라 한다. 그 다음 AD와 PQ가 만나는 점을 X, CB와 PQ가 만나는 점을 Y라 하면, M은 XY의 중점이다. 나 wiki.mathnt.net 얘를 사용하면 깔끔하게 해결할 수 있다. https://www.acmicpc.net/problem/16484 16484번: 작도하자! - ① 오늘 낮에 심심해서 작도 왕인 재원이가 종이에 원 하나를 그렸다. 그 다음, 원의 임의의 현 XY를 그렸다. 현 XY의 중점을 M이..
https://www.acmicpc.net/problem/16481 16481번: 원 전문가 진우 첫째 줄에 r1, r2, r3의 값이 사이에 공백을 한 개씩 두고 차례대로 주어진다. 주어지는 모든 수는 1,000 이하의 양의 정수이다. www.acmicpc.net 이 또한 기하날먹문제 공식만 알고있다면 쉽게 풀 수 있다. 사실 이 식을 몰라서 한참 고민했다. 이 수식을 이용하면 된다. 깔끔하게 정리해주면 이 형태가 되는데 여기서 r의 값이 우리가 찾는 해이다. #include int main(){ long long int r1, r2, r3; scanf("%lld %lld %lld", &r1, &r2, &r3); printf("%.10lf", (double)(r1*r2*r3)/(r1*r2 + r2*r3..
사랑스러웠던 문제 개념 하나만 알면 날먹이 가능했다. ko.wikipedia.org/wiki/오일러_삼각형_정리 오일러 삼각형 정리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 오일러 삼각형 정리와 그에 필요한 보조선, 보조점들 기하학에서, 오일러 삼각형 정리(Euler三角形定理, 영어: Euler's triangle theorem)는 삼각형의 외심과 내심 사이 ko.wikipedia.org 위의 오일러 삼각형 정리의 공식과 똑같이 정확히 d^2를 요구하고 있어서 그냥 저 공식에 대입만 해주면 쉽게 AC를 받을수 있었다. #include typedef long long int ll; int main(){ ll R,r; scanf("%lld %lld", &R, &r); printf..
역시 여름학교에 나온 문제 골드2인데 엄청 어렵게 풀었다 ㅋㅋ https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net #include #include #include #include #define MAX 100001 #define ll long long int using namespace std; struct PLANET{ int idx, x, y, z; }; bool cmpx (PLANET a, PLANET b){..
오늘 여름학교에서 풀었던 문제 여름학교용 문제였기 때문에 범위가 훨씬 무자비해서 다 long long int로 선언해줬다 이거푸는데 몇시간 걸렸는데 그래도 플래를 처음으로 풀어낸거니 내 성장을 볼 수 있어 기뻤다. https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있 www.acmicpc.net #include #include #include #define X first #define Y second #define MAX 9223372036..
랭작문제 정렬을 열심히 해주고 범위에 상관없이 가져갈수있는 책들 중 가장 앞번호만 가져가게 해주었다 모두가 앞번호를 가져가려 하고, 앞번호를 가져갈 수 있는 사람들부터 책을 나눠주게 되면, 가장 많은 수의 책을 나눠줄 수 있게 된다. https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 www.acmicpc.net #include #include #include #include using namespace std; bool chk[1010] = {0}; int n,m,a,b,c..