NOIP刷题记录（完美子图）

目录

一、题目描述

 二、输入格式

三、输出格式

四、样例输入

五、样例输出

六、AC代码

---

一、题目描述

小Q和小P 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。

一天，小Q给小P出了这样一道题目：给出一个n*n 的网格图，在网格中放置n个点，

（不会有两个点放置在同一个网格中）。如果一个m*m(1<=m<=n)的子网格图恰好包含m个点,

则称这样的子网格图为完美子网格图。

现在小Q问小 P,对于给定的网格图存在多少个完美子网格图。

小P这回被难住了，他请你来帮忙，你能帮他解决这个问题吗？

 二、输入格式

第一行，一个正整数n，表示网格图的大小以及点的数量。

接下来n行，每行两个整数xi,yi，表示第i个点的坐标。

保证每一行和每一列都只有一个点。

三、输出格式

一行，完美子网格图的数量。

四、样例输入

5
1 1
3 2
2 4
5 5
4 3

五、样例输出

10