A2657 | $Dvapravca$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定平面上的$N$个点$,$其中有一些是红的$,$其他是蓝的 现在让你找一对平行线$,$在满足在平行线之间没有蓝点$,$并且平行线不经过任何一个点的情况下$,$使得被夹在平行线之间的红色点个数最多 给出的点没有三点共线的情况$,$平行线可以不平行坐标轴

第一行一个整数$N$表示总点数 接下来$N$行每行两个整数和一个字符$R$或者$B$表示点的坐标和颜色

一个整数表示最多红点数量

输入 #1

输出 #1

C++ 编辑器

输入

输出