Nhảy Ô (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một lưới $R \times C$ ô vuông. Mỗi ô $(r, c)$ (hàng $r$ , cột $c$ , đánh số từ 1) có nhãn màu từ 1 đến $K$ . Xuất phát từ ô $(1, 1)$ , mỗi bước nhảy đến một ô $(r^{'}, c^{'})$ thỏa mãn $r^{'} > r$ , $c^{'} > c$ và nhãn tại $(r^{'}, c^{'})$ khác nhãn tại $(r, c)$ .

Đếm số cách đến ô $(R, C)$ theo modulo $10^{9} + 7$ .

Dữ liệu vào

Dòng 1: Ba số nguyên $R$ , $C$ , $K$ .
$R$ dòng tiếp theo, mỗi dòng $C$ số nguyên: nhãn màu các ô.

Dữ liệu ra

Số cách đến ô $(R, C)$ theo modulo $10^{9} + 7$ .

Ràng buộc

$2 \leq R, C \leq 750$
$1 \leq K \leq R \times C$

Ví dụ

Input	Output	Giải thích
4 4 4 1 1 1 1 1 3 2 1 1 2 4 1 1 1 1 1	5	5 đường đi hợp lệ từ (1,1) đến (4,4)

Bình luận

Không có bình luận tại thời điểm này.