Codeforces ラウンド #112 (ディビジョン 2)-A.スーパーセントラル ポイント_html/css_WEB-ITnose

スーパーセントラルポイント

テストごとの制限時間

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

ある日のヴァシャを描いた紙の上にデカルト座標系を書き、いくつかの点のセット (x1,?y1)、?(x2,?y2)、?...、?(xn,?yn) をマークしました。与えられたセット (x,?y) からの固定点の近傍を定義しましょう:

点 (x',?y') は (x,?y) の右隣です、x'?>?x の場合、そしてy'?=?y

点(x',?y')は、x'?

点(x'の場合、(x,?y)の左隣です。 x'?=?x かつ y'? の場合、 ,?y') は (x,?y) の下隣点です。

点 (x',?y') は (x,?y) です。の上位近傍、if x'?=?x and y'?>?y

少なくとも 1 つの上位、少なくとも 1 つの上位がある場合、指定されたセットの超中心からの点 (x,?y) を考慮します。下の、このセットのポイントのうち少なくとも 1 つの左隣と少なくとも 1 つの右隣です。

Vasya は紙上にかなり多くのポイントをマークしました。写真を手動で分析するのはかなり難しいため、ヴァシャはあなたに手伝ってほしいと頼みました。あなたのタスクは、指定されたセット内の超中心点の数を見つけることです。

入力

最初の入力行には、整数 n (1?≤?n?≤?200) のみが含まれています。指定されたセット内の点の数。次の n 行には、「x y」（引用符なし） (|x|,?|y|?≤?1000) として書かれた点の座標が含まれており、すべての座標は整数です。行内の数字はスペース 1 つで区切られています。すべての点が異なることが保証されます。

出力

数値のみを出力しますか?指定されたセットの超中心点の数。

サンプル テスト

入力

81 14 23 11 20 20 11 01 3

出力

入力

50 00 11 00 -1-1 0

出力

注記

最初のサンプルでは、​​超中心点は点 (1,?1) と (1,?2) のみです。

2 番目のサンプルでは、​​超中心点が 1 つあります。 point (0,?0).

解题思路：没何么说的、直接的搞了。各点で、要求に適合するかどうかが確認されます。時間を節約し、x の上限、下限、y の上限と下限をそれぞれの時点で判断して、入力時に確認することができます。

AC代コード：

rree