#GCPC251124. 投壶游戏

投壶游戏

题目背景

少东家和文人雅士饮酒后进行投壶游戏。
投壶游戏大概意思为:两个人站在同一个位置,把手中的箭投入壶中一次则得一分,反之则不得分。进行多次后统计两人分数,分高者胜出。

题目描述

这里假设两人的站立位置为一个坐标轴原点(0,0),壶口为一个矩形范围(矩形和坐标轴平行),投出的箭的落点为一个点(x,y)
请你写一个程序,输出两人的分数和最后获胜者。

输入格式

第一行按照左上、左下、右上、右下的顺序输入矩形的顶点(( xx,yy ))xx,yy用空格隔开并且每个点之间用空格隔开。
第二行输入一个整数tt(1t21051\leq t \leq 2 \cdot 10^5)表示进行的投壶次数。
随后tt行,每行输入两个坐标点(( xx,yy )) 第一个点表示少东家投出的点,第二个点表示文人雅士投出的点。

输出格式

输出两行内容:
第一行输出少东家的得分并且用空格隔开后再输出文人雅士的得分。
第二行根据获胜情况输出内容

  • 如果少东家获胜则输出shao dong jia win
  • 如果文人雅士获胜则输出wen ren ya shi win
  • 如果得分相同则输出bu fen sheng fu

输入输出样例 #1

输入 #1

0 10 0 0 10 10 10 0
3
2 3 5 6
8 9 12 13
4 5 3 2

输出 #1

3 2 
shao dong jia win

输入输出样例 #2

输入 #2

0 10 0 0 10 10 10 0
4
1 1 2 2
3 3 4 4
5 5 6 6
7 7 8 8

输出 #2

4 4 
bu fen sheng fu

输入输出样例 #3

输入 #3

0 10 0 0 10 10 10 0
3
0 0 5 5          
15 15 6 6        
20 20 7 7

输出 #3

1 3 
wen ren ya shi win

说明/提示

题目中所有的点(( xx,yy ))都为整数。
不存在矩形的两个顶点重复。
对于所有的(( xx,yy )),xxyy都满足[[ 107-10^7 , 10710^7 ]]
如果落点在边界上也算作投入壶中。