Cạm bẫy

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, Rust

Sau khi mở được cửa thứ nhất của kho báu, Anny cần vượt qua một chướng ngại vật để mở cửa thứ hai. Chướng ngại vật lần này là một ma trận các số nguyên dương không vượt quá ~10^9~ có chứa các cạm bẫy.

Bản đồ kho báu mô tả ma trận gồm ~N~ hàng và ~M~ cột. Cạm bẫy được đặt trên các hàng và các cột có chứa giá trị lớn nhất hoặc nhỏ nhất của ma trận.

Mật mã để mở cửa thứ hai của kho báu là số lượng ô của ma trận không chứa cạm bẫy.

Yêu cầu: Hãy giúp Anny đếm số ô của ma trận không chứa cạm bẫy.

Input

Vào từ tập tin CAMBAY.INP, có cấu trúc như sau:

  • Dòng đầu gồm hai số nguyên dương ~N~ và ~M~ được viết cách nhau một ký tự khoảng trắng;
  • ~N~ dòng tiếp theo, mỗi dòng gồm ~M~ số nguyên, các số được viết cách nhau một ký tự khoảng trắng.

Output

Ghi vào tập tin CAMBAY.OUT, gồm một số duy nhất là mật mã tìm được.

Ví dụ

Input
4 4
2 3 5 4
3 2 4 2
1 2 3 4
4 3 4 2
Output
4
Giải thích

Giá trị lớn nhất của ma trận là ~5~ (ở hàng ~1~, cột ~3~), giá trị nhỏ nhất là ~1~ (ở hàng ~3~, cột ~1~). Cạm bẫy được đặt trên các hàng ~1, 3~ và các cột ~1, 3~. Các ô không chứa cạm bẫy là ~(2, 2)~, ~(2, 4)~, ~(4, 2)~, ~(4, 4)~.

Giới hạn

  • Các phần tử của ma trận là số nguyên dương không vượt quá ~10^9~.
  • Có 40% số test ứng với 40% số điểm có: ~1 \le N, M \le 10~;
  • Có 30% số test ứng với 30% số điểm có: ~1 \le N, M \le 100~;
  • Có 30% số test ứng với 30% số điểm có: ~1 \le N \times M \le 5 \times 10^6~.

Đang tải...