Now that the wicked is punished, th

Now that the wicked is punished, there is still work to do. For example, the ground needs to seal itself
up. (Otherwise, good people will accidentally fall into Hell, which is not good.)
The ground swallowed Don Giovanni by collapsing: Part of the ground collapsed–fell off to Hell–and
this created a gap that swallowed Don Giovanni. The only way the ground can be fixed is by sliding
landmasses to close up the gap. Here is an example. The left diagram shows the ground with a ravine.
Assume that the ground extends infinitely to the north and to the south, and there are seams on
the east and west ends; so the northern block can slide southward, and the southern block can slide
northward. The right diagram shows the gap closed.
Here is another example. The ravine in the left diagram cannot be closed perfectly by sliding the
ground northward and southward. The right diagram shows the result of the best effort: there is still
a hole.
Write a program to determine if the gap can be closed. The ground is a grid with rows (a row runs
east-west) and columns (a column runs north-south). Holes are cells on the grid, and the gap consists
of holes.
Input
The input begins with a single positive integer on a line by itself indicating the number of the cases
following, each of them as described below. This line is followed by a blank line, and there is also a
blank line between two consecutive inputs.
The first line contains the number of columns W of the ground to be considered. Then W lines
follow, specifying the boundary of the gap by columns: a line represents a column, and the order of
the lines follows the east-to-west order. Each line contains y1, the north-most row of the gap in this
column, and y2, the south-most row of the gap in this column. Row numbers are integers between -100
and 100 inclusive.
The input specifies a valid gap: the holes separate the ground into exactly a northern block and a
southern block. There are no holes embedded inside a block. There are no islands.
Note: The sample input below corresponds to the first diagram.
Output
For each test case, the output must follow the description below. The outputs of two consecutive cases
will be separated by a blank line.
Output the line
yes
if the gap can be closed by sliding blocks north and south; and
no
otherwise.
Sample Input
1
5
2 1
0 -1
1 0
1 0
2 1
Sample Output
yes

Kết quả (Việt) 1:

Bây giờ mà sự xấu xa trừng phạt, vẫn còn việc phải làm. Ví dụ, mặt đất cần phải đóng dấu chính nólên. (Nếu không, người tốt sẽ vô tình rơi vào địa ngục, mà không phải là tốt.)Mặt đất nuốt Don Giovanni bởi sụp đổ: một phần của mặt đất sụp đổ-giảm vào địa ngục- vàĐiều này tạo ra một khoảng cách nuốt Don Giovanni. Cách duy nhất mặt đất có thể được cố định là bằng cách trượtnhững bằng để đóng khoảng cách. Đây là một ví dụ. Sơ đồ bên trái cho thấy mặt đất với một khe núi.Giả sử rằng mặt đất kéo dài vô hạn về phía Bắc và phía Nam, và có đường nối trênphía đông và phía tây kết thúc; do đó, khối miền bắc có thể trượt về phía Nam, và các khối phía Nam có thể trượtvề phía bắc. Biểu đồ bên phải cho thấy khoảng cách đóng cửa.Đây là một ví dụ khác. Khe núi trong sơ đồ bên trái không thể được đóng hoàn toàn bằng cách trượt cácđất về phía Bắc và về phía Nam. Biểu đồ bên phải cho thấy kết quả của những nỗ lực tốt nhất: vẫn cònmột lỗ.Viết một chương trình để xác định nếu khoảng cách có thể được đóng lại. Mặt đất là một mạng lưới với hàng (một hàng chạyĐông-Tây) và cột (một cột chạy Bắc-Nam). Lỗ là các tế bào trên lưới điện, và bao gồm khoảng cáchcác lỗ.Đầu vàoĐầu vào bắt đầu với một số nguyên dương duy nhất trên một dòng của chính nó cho thấy số lượng các trường hợpsau mỗi người trong số họ như mô tả dưới đây. Dòng này được theo sau bởi một dòng trống, và đó cũng là mộtdòng trống giữa hai liên tiếp đầu hàng vào.Dòng đầu tiên có số lượng các cột W của mặt đất để được xem xét. Sau đó W dòngthực hiện theo, xác định ranh giới của khoảng cách theo cột: một dòng đại diện cho một cột, và thứ tự củanhững dòng sau bộ đông sang Tây. Mỗi dòng có y1, hàng Bắc-hầu hết khoảng cách trong điều nàycột, và y2, hàng Nam-hầu hết khoảng trống trong cột này. Các con số hàng là các số nguyên giữa -100và 100 bao gồm.Đầu chỉ định một khoảng cách hợp lệ: các lỗ phân cách mặt đất vào chính xác một khối Bắc và mộtkhối miền Nam. Không có không có lỗ nhúng vào bên trong một khối. Không có không có đảo.Lưu ý: Các đầu vào mẫu dưới đây tương ứng với sơ đồ đầu tiên.Đầu raCho mỗi trường hợp thử nghiệm, đầu ra phải tuân theo mô tả dưới đây. Kết quả đầu ra trường hợp hai liên tiếpsẽ được tách ra bởi một dòng trống.Sản lượng dòngCóNếu khoảng cách có thể được đóng lại bằng cách trượt khối phía Bắc và phía nam; vàKhôngNếu không.Mẫu đầu vào152 10 -11 01 02 1Mẫu đầu raCó

Kết quả (Việt) 2:

Bây giờ kẻ ác bị trừng phạt, vẫn còn nhiều việc phải làm. Ví dụ, mặt đất cần phải có con dấu riêng của mình
lên. (. Nếu không, người tốt sẽ vô tình rơi vào địa ngục, đó là không tốt)
Các mặt đất nuốt Don Giovanni của sụp đổ: Một phần của mặt đất sụp đổ, rơi xuống địa ngục và
điều này tạo ra một khoảng cách mà nuốt Don Giovanni. Cách duy nhất mặt đất có thể được cố định là do trượt
landmasses để đóng nên khoảng cách. Dưới đây là một ví dụ. Sơ đồ bên trái cho thấy mặt đất với một khe núi.
Giả sử rằng mặt đất kéo dài vô hạn về phía bắc và phía nam, và có đường nối vào
phía đông và phía tây kết thúc; do đó, các khối phía bắc có thể trượt về phía nam, và các khối phía Nam có thể trượt
lên phía Bắc. Biểu đồ bên phải cho thấy khoảng cách đóng cửa.
Dưới đây là một ví dụ khác. Các khe núi trong sơ đồ bên trái không thể đóng cửa hoàn toàn do trượt
đất phía bắc và phía nam. Biểu đồ bên phải cho thấy kết quả của những nỗ lực tốt nhất: vẫn có
một lỗ.
Viết chương trình để xác định nếu khoảng cách có thể được đóng lại. Mặt đất là một mạng lưới với hàng (một hàng chạy
theo hướng đông-tây) và cột (một cột chạy hướng bắc-nam). Holes là những tế bào trên lưới điện, và khoảng cách bao gồm
các lỗ.
Input
Dữ liệu Dòng đầu với một số nguyên dương duy nhất trên một dòng của chính nó cho thấy số lượng các trường hợp
sau đây, mỗi người trong số họ như được mô tả dưới đây. Dòng này được theo sau bởi một dòng trắng, và đó cũng là một
dòng trống giữa hai đầu vào liên tục.
Dòng đầu tiên chứa số lượng các cột W của mặt đất để được xem xét. Sau đó, dòng W
theo, xác định ranh giới của khoảng cách bằng các cột: một dòng đại diện cho một cột, và thứ tự của
các dòng theo thứ tự đông sang tây. Mỗi dòng chứa y1, bắc nhất hàng của khoảng trống trong này
cột, và y2, hàng nam hầu hết các khoảng trống trong cột này. Số hàng là các số nguyên giữa -100
và 100 bao gồm.
Các đầu vào xác định một khoảng cách hợp lệ: các lỗ tách mặt đất vào chính xác một khối phía Bắc và một
khối nam. Không có lỗ nhúng bên trong một khối. Không có đảo.
Lưu ý: Các đầu vào mẫu dưới đây tương ứng với sơ đồ đầu tiên.
Output
Với mỗi bộ test, đầu ra phải thực hiện theo các mô tả dưới đây. Các kết quả của hai trường hợp liên tiếp
sẽ được ngăn cách bởi một dòng trống.
Đầu ra dòng
yes
nếu khoảng cách có thể được đóng lại bằng cách trượt các khối phía bắc và phía nam; và
không có
cách khác.
Sample Input
1
5
2 1
0 -1
1 0
1 0
2 1
Sample Output
yes