#include using namespace std; /** * Bài toán: Siêu năng lực chèn hàng/cột * Bản chất: Chỉ cần chèn hàng và cột là có thể đi theo đường Manhattan * mà không bị cản bởi tường (#). */ int main() { // Tối ưu nhập xuất ios::sync_with_stdio(false); cin.tie(NULL); int H, W; if (!(cin >> H >> W)) return 0; // Đọc ma trận (thực tế không cần dùng đến dữ liệu ma trận vì // siêu năng lực cho phép tạo đường đi bất kể tường ở đâu) char temp; for (int i = 0; i < H; ++i) { for (int j = 0; j < W; ++j) { cin >> temp; } } // Khoảng cách từ (1, 1) đến (H, W) là (H-1) bước dọc và (W-1) bước ngang long long result = (long long)(H - 1) + (W - 1); cout << result << endl; return 0; }