//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Xây nhà

Cùng với phần thưởng là tấm ảnh kèm chữ kí tặng của hoa hậu Việt Nam 2006 – Mai Phương Thúy, BB còn được nhận được một khoản tiền. BB quyết định sẽ dùng khoản tiền này để xây ngôi nhà mơ ước của mình. Hiện nay, BB đã có một mảnh đất được chia thành M x N ô. BB muốn xây ngôi nhà của mình trên mảnh đất này. BB muốn rằng ngôi nhà của mình phải là ngôi nhà thật đặc biệt. Nó sẽ phải đáp ứng đủ các yêu cầu:

  • Là tập hợp của một số ô liên thông. Hai ô được coi là kề nhau nếu chúng có chung cạnh.
  • Có ít nhất hai trục đối xứng: một trục ngang, một trục dọc (cả hai trục đều phải song song với cạnh của khu đất). BB vốn tin vào thuyết phong thủy mà.
  • BB lại là người cẩn thận, nên cậu muốn rằng ngôi nhà của mình sẽ có ít nhất một điểm có thể đặt camera để quan sát toàn bộ ngôi nhà. Một điểm A được coi là có thể quan sát được điểm B nếu đoạn thẳng AB nằm hoàn toàn bên trong ngôi nhà hoặc có điểm chung với tường ngôi nhà, nhưng không được đi ra bên ngoài ngôi nhà.

Với mảnh đất của mình, bạn hãy giúp BB tính xem có bao nhiêu cách để xây được ngôi nhà mơ ước.

InputHOUSE.INP

  • Dòng thứ nhất ghi hai số nguyên dương M, N.

Output:            HOUSE.OUT

  • Gồm một số duy nhất là phần dư của phép chia số cách xây dựng ngôi nhà cho 12051987.

Giới hạn:

  • M, N ≤ 1000
  • Thời gian: 1 s/test
  • Bộ nhớ: 8 MB
  • Có 30% số test có M, N ≤ 5

Ví dụ:

HOUSE.INP HOUSE.OUT
2 2 9

Giải thích:

luyentap51

(Phần màu đỏ là phần để xây nhà)

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Silver Fox Vixen Hunting

cold calm

Limenitis reducta - the Southern White Admiral

More Photos

Thống kê

  • 95,355 lượt xem

%d bloggers like this: