#acl1a. [acl1_a]Reachable Towns

[acl1_a]Reachable Towns

2 2 次元维平面上有 N N 个点。第 i i 个点的坐标是(xi, yi) (x_i,\ y_i) (x1, x2, , xN) (x_1,\ x_2,\ \dots,\ x_N) (y1, y2, yN) (y_1,\ y_2,\dots,\ y_N) 都是 (1, 2, , N) (1,\ 2,\ \dots,\ N) 的排列。

对于每个 k = 1,2,,N k\ =\ 1,2,\dots,N ,到比现在 (x, y) (x,\ y) 每一个坐标都小或者更大的点的次数,能到达的点有几种(包括点 k k )?