Trò chơi xếp hình

View as PDF

Submit solution

Points: 1.50 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem source:
CHV Contest 04-05.02.2023
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho ~6~ loại hình sau:

Yêu cầu: Tìm số lượng cách xếp các loại hình trên vào đầy bảng ~m \times n(1 \lt m \times n \leq 100)~ để các nét trong các hình vuông tạo thành một đường khép kín.

Ví dụ: Có ~6~ cách xếp vào bảng ~4 \times 4~.

Dữ liệu:

  • Gồm một dòng chứa hai số nguyên dương ~m, n~.

Kết quả:

  • Ghi ra một số nguyên là số lượng cách xếp tìm được.

Ràng buộc:

  • Có 30\% số test ứng với 30\% số điểm của bài thỏa mãn: ~m \times n \leq 20~;
  • ~30 \%~ số test khác ứng với ~30 \%~ số điểm của bài thỏa mãn: ~n \leq 4~;
  • ~40 \%~ số test còn lại ứng với ~40 \%~ số điểm của bài không có ràng buộc gì thêm.

Ví dụ:

Sample Input 1
4 4
Sample Output 1
6
Sample Input 2
5 7
Sample Output 2
0
Sample Input 3
2 8
Sample Output 3
1

Comments

Please read the guidelines before commenting.


There are no comments at the moment.