QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#395149 | #3001. Piece of Cake | ohiostatescarlet# | WA | 7ms | 9948kb | Python3 | 875b | 2024-04-21 08:26:42 | 2024-04-21 08:26:42 |
Judging History
answer
import math
import time
def cross(a, b):
return a[0] * b[1] - a[1] * b[0]
def area(arr):
ans = cross(arr[-1], arr[0])
for a, b in zip(arr, arr[1:]):
ans += cross(a, b)
return abs(ans) / 2
n, select = map(int, input().split())
k = n - select
comp = [1 for _ in range(k+1)]
if len(comp) > 1:
comp[1] = k * (n - k - 1) * (n - k) / (n * (n - 1) * (n - 2))
for y in range(2, len(comp)):
comp[y] = comp[y-1] / (n - y - 1) * (k - y + 1)
print(comp)
p = [list(map(float, input().split())) for _ in range(n)]
total = area(p)
for start in range(n):
a = 0
points = [p[start], [0, 0], p[(start + 1) % n]]
for y in range(1, k+1):
end = start + y + 1
points[1] = points[2]
points[2] = p[end%n]
a += area(points)
total -= a * comp[y]
print(total)
详细
Test #1:
score: 0
Wrong Answer
time: 7ms
memory: 9948kb
input:
3 3 -5.236334 -8.519438 -9.987847 -0.492878 -9.994555 0.329962
output:
[1] 1.927946396220003
result:
wrong output format Expected double, but "[1]" found