VM 10 Bài 07 - Bàn cờ tam giác

View as PDF

Submit solution

Points: 1.78 (partial)
Time limit: 0.38s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
VM10 - Tác giả: Khúc Anh Tuấn
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Minh Đức tuy rất giỏi lập trình nhưng chơi cờ lại hơi tệ. Sau một thời gian cố gắng mà không thành với loại cờ truyền thống, cậu quyết định sáng tạo ra một loại cờ của riêng mình: cờ tam giác. Đúng như tên gọi, bàn cờ có hình dạng một tam giác với độ dài cạnh là ~N~, được chia làm ~N^{2}~ hình tam giác con. Hình vẽ dưới đây mô tả một bàn cờ với ~N~ = ~5~.

image

Một quân xe khi đứng trên một ô bàn cờ sẽ kiểm soát được tất cả những ô cùng hàng hoặc đường chéo với nó mà giữa chúng không có ô vật cản. Ở hình vẽ trên, với quân xe nằm ở ô đỏ và vật cản nằm ở ô đen, quân xe có thể kiểm soát được những ô màu xanh lá nhưng không kiểm soát được những ô màu vàng.

Yêu cầu: Cho biết vị trí của ~R~ quân xe và ~K~ ô vật cản, hãy đếm số ô trống bị kiểm soát bởi ít nhất một quân xe. Vị trí của một ô được thể hiện bằng cặp số (~d~, ~c~) cho biết đó là ô thứ ~c~ tính từ trái sang trong các ô ở dòng thứ ~d~. Ở hình vẽ trên, ô màu đen có tọa độ là (~4~, ~3~).

Input

  • Dòng đầu ghi ~3~ số tự nhiên ~N~, ~R~, ~K~. (~1 \le N \le 10^{9}~, ~R~, ~K \le 100~)
  • ~R~ dòng sau, mỗi dòng ghi ~2~ số thể hiện tọa độ của một quân xe.
  • ~K~ dòng cuối, mỗi dòng ghi ~2~ số thể hiện tọa độ của một ô vật cản. Tọa độ của các quân xe cũng như các ô vật cản là khác nhau.

Output

  • Một số duy nhất thể hiện kết quả tìm được.

Sample Input

5 1 1
4 4
4 3

Sample Output

10

Comments

Please read the guidelines before commenting.


There are no comments at the moment.