Lý lịch
Tatamibari là một câu đố logic được thiết kế bởi Nikoli.
Một Tatamibari câu đố được chơi trên một lưới hình chữ nhật với ba loại khác nhau của các biểu tượng trong nó: +
, -
. và |
. Người giải phải phân vùng lưới thành các vùng hình chữ nhật hoặc hình vuông theo các quy tắc sau:
- Mỗi phân vùng phải chứa chính xác một biểu tượng trong đó.
- Một
+
biểu tượng phải được chứa trong một hình vuông. - Một
|
biểu tượng phải được chứa trong một hình chữ nhật có chiều cao lớn hơn chiều rộng. - Một
-
biểu tượng phải được chứa trong một hình chữ nhật có chiều rộng lớn hơn chiều cao. - Bốn mảnh có thể không bao giờ chia sẻ cùng một góc. (Đây là cách gạch thường được đặt ở Nhật Bản.)
Sau đây là một câu đố mẫu, với một giải pháp:
Bài tập
Giải câu đố Tatamibari đã cho.
Đầu ra đầu vào
Đầu vào là một lưới 2D đại diện cho câu đố Tatamibari đã cho. Mỗi tế bào chứa một trong bốn nhân vật: +
, -
, |
, và một nhân vật mà bạn lựa chọn để đại diện cho một tế bào không đầu mối. Trong các trường hợp thử nghiệm, một dấu sao *
được sử dụng.
Bạn có thể chọn bất kỳ định dạng đầu ra phù hợp nào có thể đại diện rõ ràng cho bất kỳ giải pháp hợp lệ nào cho câu đố Tatamibari. Điều này bao gồm, nhưng không giới hạn ở: (nếu nghi ngờ, hãy hỏi ý kiến.)
- Danh sách gồm 4 bộ, trong đó mỗi bộ bao gồm chỉ mục trên cùng, chỉ mục bên trái, chiều rộng và chiều cao của hình chữ nhật (hoặc bất kỳ đại diện tương đương nào)
- Một lưới số có cùng hình dạng với đầu vào, trong đó mỗi số đại diện cho một hình chữ nhật
- Một danh sách các bộ tọa độ, trong đó mỗi bộ bao gồm tất cả các tọa độ của các ô trong một hình chữ nhật
Nếu một câu đố có nhiều giải pháp, bạn có thể xuất bất kỳ số nào (một hoặc nhiều) giải pháp hợp lệ của nó. Đầu vào được đảm bảo có ít nhất một giải pháp.
Các trường hợp thử nghiệm
Puzzle:
|-*
*+|
*-*
Solution:
122
134
554
=====
Puzzle:
+***
**|*
*+**
***-
Solution:
1122
1122
3322
3344
======
Puzzle:
|*+*+
*****
****-
***+|
+****
Solution:
12233
12233
44444
55667
55667
=======
Puzzle:
****-**
**-**|*
*|*****
****-**
*******
**+*|**
*****+*
One possible solution:
1122222
1133344
1155544
1155544
6667744
6667788
6667788
===========
Puzzle:
*-****|+**
+*-******|
****+*****
*-******||
**++|*****
+****-|***
-****-**+*
********-*
|*+*+|****
*-*--**+*+
Solution:
1111122334
5666622334
7777822994
7777A2299B
CCDEA2299B
CCFFFFGGHH
IIIIJJGGHH
KLLMMNGGOO
KLLMMNGGPP
QQRRSSSTPP
Quy tắc
Luật golf tiêu chuẩn được áp dụng. Mã ngắn nhất tính bằng byte thắng.