JAPAN - mã: MSE06H - SPOJ

Link: http://vn.spoj.com/problems/MSE06H/

Japan là 1 hòn đảo có N thành phố ở phía Đông và M thành phố phía Tây (M,N<=1000). Các thành phố mỗi bờ đánh số từ 1 trở đi chiều từ Bắc tới Nam. K đường cao tốc xây dựng nối thành phố phía Đông với thành phố phía Tây. Mỗi đường cao tốc là 1 đường thẳng nối 1 thành phố phía đông với 1 thành phố phía tây
Xác định số giao điểm các đường cao tốc. không có 3 đường cao tốc có 1 giao điểm.

Dòng đầu dữ liệu vào là T - số test. Mỗi test bắt đầu với 3 số N,M,K. tiếp đến là K dòng, mỗi dòng gồm 1 cặp số u v (u-thành phố phía Đông, v-thành phố phía Tây)

Với mỗi test, in kết quả ra dưới dạng: Test case 'số hiệu test': 'kết quả'

Dữ liệu mẫu:
1
3 4 4 
1 4
2 3
3 2
3 1
output:
Test case 1: 5

CODE tham khảo: MSE06H
Solution: MSE06H