QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#726983#5649. Spinach PizzaohiostatescarletRE 0ms0kbPython31.7kb2024-11-09 10:48:222024-11-09 10:48:24

Judging History

你现在查看的是最新测评结果

  • [2024-11-09 10:48:24]
  • 评测
  • 测评结果:RE
  • 用时:0ms
  • 内存:0kb
  • [2024-11-09 10:48:22]
  • 提交

answer

import sys
import math

# input = sys.stdin.readline
# print = lambda x: sys.stdout.write(str(x)+"\n")


class P:
    def __init__(self, x, y):
        self.x = x
        self.y = y

    def __repr__(self):
        return f"({self.x}, {self.y})"

    def __sub__(self, other):
        return P(self.x - other.x, self.y - other.y)

    def dist2(self):
        return self.x * self.x + self.y * self.y

    def dist(self):
        return math.sqrt(self.dist2())

    def __iter__(self):
        return iter((self.x, self.y))



def triSemiPerim(a, b, c):
    return (a + b + c) / 2

def triArea(a, b, c):
    p = triSemiPerim(a, b, c)
    return math.sqrt(p * (p - a) * (p - b) * (p - c))

def triPointsArea(a, b, c):
    s1 = (b - a).dist()
    s2 = (c - a).dist()
    s3 = (c - b).dist()
    return triArea(s1, s2, s3)

n = int(input())

p = [P(*map(int, input().split())) for _ in range(n)]

pointToIndex = {p[i]: i for i in range(n)}

turn = 0
if n % 2 == 1:
    print("Beatrice")
    turn = 1
else:
    print("Alberto")



board = p.copy()


while len(board) > 2:
    if turn == 0:
        m = len(board)
        best = float('inf')
        bestIndex = 0
        for i in range(m):
            a = board[(i - 1) % m]
            b = board[(i) % m]
            c = board[(i + 1) % m]

            area = triPointsArea(a, b, c)
            if area < best:
                best = area
                bestIndex = i

        print(pointToIndex[board[bestIndex]], flush=True)
        board.pop(bestIndex)
    else:
        # turn == 1
        q = int(input())

        board.remove(p[q])

    # print(board)

    turn = not turn

"""
4
0 0
6 1
5 3
1 4
"""

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Dangerous Syscalls

input:

4
0 0
6 1
5 3
1 4
4

output:

Alberto
2

result: