A21746.Dvapravca
NOI/NOI+/CTSC
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定平面上的N个点,其中有一些是红的,其他是蓝的
现在让你找一对平行线,在满足在平行线之间没有蓝点,并且平行线不经过任何一个点的情况下,使得被夹在平行线之间的红色点个数最多
给出的点没有三点共线的情况,平行线可以不平行坐标轴
输入格式
第一行一个整数N表示总点数
接下来N行每行两个整数和一个字符R或者B表示点的坐标和颜色
输出格式
一个整数表示最多红点数量
输入输出样例
输入#1
4 0 0 R 0 1 B 1 1 R 1 0 B
输出#1
2
说明/提示
N≤103,∣xi∣,∣yi∣≤109