trang chủ / đề bài / icpc21_nat_b

Bảng đẹp

Đề bài

Mô tả

Minh có một bảng kích thước R·C (R hàng và C cột). Mỗi ô của bảng chứa một chữ cái in hoa.

Minh cho rằng bảng là đẹp khi và chỉ khi nó có 2 trục đối xứng: một trục dọc và một trục ngang. Nói cách khác, với mỗi hàng trong R hàng, xâu trên hàng đó phải là xâu đối xứng; và với mỗi cột trong C cột, xâu trên cột đó cũng phải là xâu đối xứng.

Để làm cho bảng trở nên đẹp, Minh có thể thực hiện một dãy các thao tác. Mỗi thao tác là một trong hai loại sau:

  • Chọn một ô (i,j) và đổi chữ cái trong ô thành chữ cái kế tiếp trong bảng chữ cái. Chữ cái kế tiếp của Z là A.
  • Chọn một ô (i,j) và đổi chữ cái trong ô thành chữ cái liền trước trong bảng chữ cái. Chữ cái liền trước của A là Z.

Hãy tìm số thao tác ít nhất Minh cần thực hiện để đạt được mục tiêu.

Dữ liệu vào

  • Dòng đầu tiên chứa hai số nguyên R và C, kích thước của bảng.
  • R dòng tiếp theo, mỗi dòng chứa một xâu gồm đúng C chữ cái in hoa.

Dữ liệu ra

In ra số thao tác ít nhất cần thực hiện để biến bảng ban đầu thành một bảng đẹp.

Ràng buộc

  • 1≤R,C≤50.

Ví dụ

Input Output Giải thích
3 3
AAB
AAA
BAB
1 Bốn ô góc là A, B, B, B và phải trở thành cùng một chữ: đổi ô (1,1) từ A thành B, được bảng BAB / AAA / BAB.
2 4
LOVE
ICPC
33 Nhóm bốn ô góc gồm L, E, I, C và nhóm bốn ô giữa gồm O, V, C, P; mỗi nhóm phải trở thành cùng một chữ cái.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0