Tam Giác Đều Manhattan

Điểm: 1,00 (OI)

Giới hạn thời gian: 4.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 $N \times N$ trong đó mỗi ô chứa ký tự * (có bò) hoặc . (trống). Đếm số bộ ba ô có bò tạo thành tam giác đều theo khoảng cách Manhattan.

Khoảng cách Manhattan giữa $(r_{1}, c_{1})$ và $(r_{2}, c_{2})$ là $| r_{1} - r_{2} | + | c_{1} - c_{2} |$ .

Tam giác đều Manhattan: ba ô có bò mà khoảng cách Manhattan giữa mọi cặp đều bằng nhau.

Dữ liệu vào

Dòng 1: số nguyên $N$ ( $1 \leq N \leq 300$ )
$N$ dòng tiếp theo: chuỗi $N$ ký tự * hoặc .

Dữ liệu ra

Số lượng tam giác đều Manhattan (đáp án vừa trong 32-bit có dấu).

Ràng buộc

$1 \leq N \leq 300$

Ví dụ

Input	Output	Giải thích
3 *.. .. ..	1	Ba ô $(1, 1)$ , $(2, 2)$ , $(3, 1)$ có khoảng cách Manhattan đôi một bằng 2.

Bình luận

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