CSES - Grid Completion | Hoàn Thành Bảng Số
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Nhiệm vụ của bạn là tạo một lưới \(n \times n\) mà mỗi hàng và cột có chính xác một A và B. Một số kí tự đã được đặt. Bạn có thể hoàn thành lưới bằng bao nhiêu cách?
Input
-
Dòng đầu vào đầu tiên chứa một số nguyên \(n\): kích thước của lưới.
-
Sau đó, có \(n\) dòng mô tả lưới. Mỗi dòng có \(n\) kí tự:
.có nghĩa làm một hình vuông trống, vàAvàBhiển thị các kí tự đã được đặt. -
Bạn có thể giả định rằng mỗi hàng và cột có nhiều nhất một
AvàB.
Output
- In một số nguyên: số cách chia lấy dư cho \(10 ^ 9 + 7\)
Constraints
- \(1 \leq n \leq 500\)
Example
Input:
5
.....
..AB.
.....
B....
...A.
Output:
16
Bình luận
CSES - Grid Completion | Hoàn Thành Bảng Số
Nhiệm vụ của bạn là tạo một lưới \(n \times n\) mà mỗi hàng và cột có chính xác một kí tự
Avà một kí tựB. Có một vài kí tự đã được đặt sẵn trên lưới. Bạn có thể hoàn thành lưới bằng bao nhiêu cách?Input
.ứng với một ô trống,AvàBứng với các kí tự đã được đặt sẵn. Dữ liệu đảm bảo rằng mỗi hàng và cột được đặt sẵn nhiều nhất một kí tựAvà một kí tựB.Output
Example
Test 1
Input
Output