trang chủ / đề bài / voi13_msg

Trao đổi thông tin

Đề bài

Mô tả

An và Bình thường trao đổi thông tin qua mạng. Để tránh người khác đọc được, hai bạn đã thống nhất cách truyền thông tin qua hai bước:

  • Bước 1: Giấu thông tin. Nội dung thông tin cần gửi sẽ được giấu vào một bảng kí tự hình chữ nhật bằng cách điền lần lượt các kí tự của xâu biểu diễn vào các ô của bảng từ trên xuống dưới theo mỗi hàng và từ trái qua phải theo mỗi cột. Bảng này được đặt gọn vào một bảng kí tự hình chữ nhật có kích thước M×N lớn hơn. Các ô trống của bảng M×N sẽ được điền kí tự ngẫu nhiên.
  • Bước 2: Giải thông tin. Bảng M×N được gửi qua mạng. Vị trí đặt hình chữ nhật chứa nội dung được gửi qua điện thoại bằng tin nhắn.

Trong một lần An chuyển bảng A qua cho Bình, tuy nhiên Bình không nhận được. An thực hiện lại và chuyển bảng B qua. 2 bảng A và B đều chứa hình chữ nhật nội dung thông tin, tuy nhiên vị trí đặt hình này có thể khác nhau. Em gái Bình biết được quy ước trao đổi thông tin. Tò mò, cô muốn biết An đã gửi thông tin gì cho Bình bằng cách tìm một bảng hình chữ nhật có diện tích lớn nhất xuất hiện trong cả 2 bảng A và B.

Dữ liệu vào

  • Dòng đầu chứa T: số lượng testcase. Tiếp theo là T nhóm dòng, mỗi nhóm mô tả 1 testcase.
  • Dòng thứ nhất của mỗi nhóm chứa 2 số nguyên dương M, N (M,N≤100).
  • Dòng thứ i trong M dòng tiếp theo chứa một xâu gồm N kí tự chỉ gồm các chữ cái la tinh thường mô tả bảng A.
  • Dòng thứ j trong M dòng tiếp theo chứa một xâu gồm N kí tự chỉ gồm các chữ cái la tinh thường mô tả bảng B.

Dữ liệu ra

Gồm T dòng, dòng thứ i ghi một số nguyên là diện tích hình chữ nhật lớn nhất tìm được tương ứng với testcase thứ i (ghi 0 nếu hai bảng không có kí tự nào chung).

Ràng buộc

  • 1≤T≤10.
  • 1≤M,N≤100.

Ví dụ

Input Output Giải thích
1
4 5
tinaa
hocaa
aaaaa
ccccc
bbbbd
btind
bhocd
bbbbd
6 Bảng 2 hàng "tin", "hoc" có diện tích 6, nằm ở góc trên trái của A và ở hàng 2, 3, cột 2..4 của B.
2
1 3
abc
cab
2 2
ab
cd
ef
gh
2
0
Testcase 1: bảng "ab" có diện tích 2. Testcase 2: hai bảng không có kí tự chung.

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