14658 - 하늘에서 별똥별이 빗발친다
https://www.acmicpc.net/problem/14658 14658번: 하늘에서 별똥별이 빗발친다 첫째 줄에 네 정수 N, M, L, K가 주어진다. (1 ≤ N, M ≤ 500,000, 1 ≤ L ≤ 100,000, 1 ≤ K ≤ 100) N은 별똥별이 떨어지는 구역의 가로길이, M은 세로길이, L은 트램펄린의 한 변의 길이, K는 별똥별의 수를 www.acmicpc.net 주의할 점 N*M은 500'000 * 500'000으로 전부 탐색이 불가능하다. 값이 작은 K를 이용하자. 별이 트램펄린 가장자리에 있을 때가 가장 많은 별을 포함하게 된다. 별이 꼭짓점에 있을 때는 최대가 아닐수 있다. 다이아 몬드 모양으로 배치된 경우 코드 #include #include #include #includ..
2023. 7. 20.
