求代码
  • 板块学术版
  • 楼主MineImpact_QWQ
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/24 16:56
  • 上次更新2024/7/24 18:04:02
查看原帖
求代码
774955
MineImpact_QWQ楼主2024/7/24 16:56

石子游戏(game)

题目背景

小万同学打算和Mostma玩石子游戏。

题目描述

具体地,他们会在一个长W宽L的矩形场地上进行游戏,我们将其视为一个二维平面,场地四角为(1,1),(W,1),(1,L),(W,L)。 两人各扔n个石头,给出这些石头的坐标。

有一个目标点位(Tx,Ty),离(Tx,Ty)最近的石头的所属者获胜。 同时得到的分数为己方石头中比对方最近(距离(Tx,Ty)的几何距离)石头还近的石头数量。

小万同学现在想知道谁会赢以及赢家获得的分数。

PS:保证不会有两个石头离(Tx,Ty)距离相等

输入格式

第一行一个正整数 n,表示扔的石子数。 第二行四个整数,分别为W、L、Tx、Ty。 接下来n行,每行代表小万同学扔出的一个石子坐标Xi,Yi。 接下来n行,每行代表Mostma扔出的一个石子坐标Xi,Yi。

输出格式

一行一个大写字母以及一个整数,分别表示胜者和获得的分数。 用’W’表示小万同学,’M’表示Mostma。

样例 #1

样例输入 #1

2
5 5 1 2
1 3
4 2
3 2
5 5

样例输出 #1

W 1

提示

对于 30% 的数据,1≤n≤10001≤n≤1000;

对于另外 20% 的数据,满足L=1L=1;

对于 100% 的数据,1≤n≤105,1≤W,L≤1081≤n≤10^5,1≤W,L≤10^8,坐标一定合法。

2024/7/24 16:56
加载中...