5951: 进阶2.3.2 公路交叉数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：57
解决：24
题目描述
东海岸有N个城市，西海岸有M个城市，海上将建成K条笔直的跨海高速公路。
每个海岸的城市从北到南编号为 1，2，3……每条高速公路都是直线，直接连接两岸的城市，请计算高速公路之间的交叉数量。
每个海岸的城市从北到南编号为 1，2，3……每条高速公路都是直线，直接连接两岸的城市，请计算高速公路之间的交叉数量。
输入
输入1个正整数 T（≤100），表示测试用例的数量。
之后每个测试以3个非负整数N、M、K（N≤1000，M≤1000，K≤104）为开头；
下面的K行，每一行包含两个数字，表示由高速公路连接的城市号，第1个是东海岸的城市号，第2个是西海岸的城市号。
之后每个测试以3个非负整数N、M、K（N≤1000，M≤1000，K≤104）为开头；
下面的K行，每一行包含两个数字，表示由高速公路连接的城市号，第1个是东海岸的城市号，第2个是西海岸的城市号。
输出
对每个测试用例，单行输出 “Test case x: s”，其中x表示输入样例编号，s表示交叉数。
（注意：输出语句中的“:”后有一个空格）
（注意：输出语句中的“:”后有一个空格）
样例输入 复制
1
3 4 4
1 4
2 3
3 2
3 1样例输出 复制
Test case 1: 5提示
该图例中，交叉点为5个。
