Hopscotch Bò (Silver)

Đ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 lưới $R \times C$ , mỗi ô được gán nhãn số nguyên từ $1$ đến $K$ . Bắt đầu từ ô trên trái $(1, 1)$ , cần đến ô dưới phải $(R, C)$ . Mỗi bước nhảy từ $(r_{1}, c_{1})$ đến $(r_{2}, c_{2})$ hợp lệ khi:

$r_{2} > r_{1}$ và $c_{2} > c_{1}$
Nhãn ô $(r_{2}, c_{2})$ khác nhãn ô $(r_{1}, c_{1})$

Đếm số dãy nhảy hợp lệ từ $(1, 1)$ đến $(R, C)$ , lấy phần dư khi chia cho $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 gồm $C$ số nguyên — nhãn các ô trong hàng đó.

Dữ liệu ra

Số nguyên — số dãy nhảy hợp lệ modulo $10^{9} + 7$ .

Ràng buộc

$2 \leq R, C \leq 100$
$1 \leq K \leq R \cdot 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	Có 5 đường đi hợp lệ từ góc trên trái đến góc dưới phải.
10 10 2 2 2 2 2 2 1 2 1 1 1 1 2 2 1 2 2 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 2 1 1 2 1 2 1 2 2 1 1 2 2 2 1 2 2 1 2 1 2 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 2 1	215	—

Bình luận

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