BÀI 1:



BÀI 2:
Cho một lưới N x N điểm gồm N dòng và N cột
là các điểm nút của một lưới ô vuông. Các dòng được đánh số từ trên xuống dưới, các cột được đánh số từ trái qua phải bắt đầu từ 1. Trên lưới điểm đó cho một số đoạn thẳng, mỗi đoạn nối một cặp điểm cạnh nhau trên cùng một dòng (đoạn ngang) hoặc trên cùng một cột (đoạn dọc). Cần phải đếm số các hình vuông với kích thước nhất định được tạo thành bởi các đoạn thẳng đã cho của lưới nêu trên.
Chẳng hạn ở hình 4, có 3 hình vuông: hai hình kích thước 1 và một hình kích thước 2 (kích thước của hình vuông là số các đoạn thẳng tạo thành 1 cạnh của hình vuông).
Yêu cầu : Hãy xác định số lượng các loại hình vuông và số hình vuông mỗi loại trong lưới điểm đã cho (các hình vuông có cùng kích thước được xếp vào cùng một loại).
Input : SQUARE.INP
-Dòng đầu tiên chứa 2 số nguyên N là số dòng (số cột) của lưới.
-Dòng thứ hai chứa số nguyên M là số các đoạn thẳng được cho trên lưới.
-M dòng tiếp theo, mỗi dòng biểu diễn một đoạn thẳng, có dạng :
·H i j chỉ một đoạn ngang trên dòng thứ i nối 2 điểm ở cột j và cột j+1
·hoặc V i j chỉ một đoạn dọc trên cột thứ i nối hai điểm ở dòng j và dòng j+1.
Output : SQUARE.OUT
-Dòng đầu tiên ghi số nguyên P là số loại hình vuông có trên lưới.
-P dòng tiếp theo, mỗi dòng ghi thông tin mô tả về một loại hình vuông và số lượng hình vuông loại đó, bao gồm hai số nguyên a và b cho biết có a hình vuông có cạnh độ dài b. Các thông tin về các loại hình vuông phải được đưa ra theo thứ tự tăng dần của độ dài cạnh.
-Trong trường hợp không tìm được bất cứ một hình vuông nào thì ghi duy nhất một dòng thông báo : NO SQUARE.
Test example: