[COCI1819 - Contest 04] Bài 4: Slagalica

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Kể từ khi học cách giải Rubik's cube, Jurica cũng đã quan tâm đến những câu đố loại này và gần đây anh ấy đã tạo ra một món đồ chơi bí ẩn tự mình. Chúng ta có thể tưởng tượng câu đố của Jurica như một mạng tam giác trong hình dạng một hình bình hành mà các nút được sắp xếp thành ~N~ hàng và ~M~ cột. Các hàng được đánh số từ ~1~ đến ~N~ từ dưới lên, và các cột được đánh số từ ~1~ đến ~M~ từ trái sang phải. Mỗi nút được biểu diễn bằng tọa độ ~(x, y)~, trong đó ~x~ là hàng và ~y~ là cột. Mỗi nút có một giá trị số nguyên duy nhất từ ~1~ đến ~N \times M~ được viết trong đó, và câu đố được coi là đã giải khi hàng đầu chứa các số từ ~1~ đến ~M~ được sắp xếp từ trái sang phải, hàng thứ hai chứa các số từ ~M+1~ đến ~2M~ theo cùng một thứ tự, vv. Hình dưới đây cho thấy một câu đố được giải của 3 hàng và 4 cột.

1


Bình luận đầu tiên

Bình luận

Không có bình luận nào.