trang chủ / đề bài / icpc24_mt_g

Các ô chung đỉnh

Đề bài

Mô tả

Xét một lưới ô vuông gồm M hàng ngang và N cột dọc. Ký hiệu (i,j) là ô nằm ở giao của hàng thứ i và cột thứ j. Cho hai số nguyên p và q, Gia Hân muốn biết có bao nhiêu ô có chung ít nhất một đỉnh (góc) với ô (p,q). Hai ô (i,j) và (k,l) được gọi là có chung đỉnh nếu |i−k|≤1 và |j−l|≤1. Hãy lập trình giúp bạn ấy tính đáp án! Bản thân ô (p,q) không được tính.

Dữ liệu vào

  • Dòng đầu tiên chứa hai số nguyên M, N (1≤M,N≤200).
  • Dòng thứ hai chứa hai số nguyên p, q (1≤p≤M, 1≤q≤N).

Dữ liệu ra

In ra số ô trong lưới có chung ít nhất một đỉnh với ô (p,q).

Ràng buộc

  • 1≤M,N≤200
  • 1≤p≤M, 1≤q≤N

Ví dụ

Input Output Giải thích
4 3
4 2
5 Ô (4,2) có chung đỉnh với các ô (3,1), (3,2), (3,3), (4,1) và (4,3).
4 3
3 2
8 Cả 8 ô xung quanh ô (3,2) đều nằm trong lướ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