Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

XUCXAC - Xúc xắc

Một mặt bàn nằm ngang được chia làm lưới ô vuông, trong mỗi ô có ghi một số tự nhiên.

Cho 1 con xúc xắc nằm vừa vặn trên một ô của lưới. Mỗi mặt của xúc xắc là một số từ 1 đến 6. Ban đầu, mặt trước là số 1, mặt trên là số 2 và mặt bên phải là số 3, các mặt đối diện có tổng số là 7. Mỗi lần, con xúc xắc có thể lăn về phía trái, phải, trước, sau. Mỗi lần tiếp xúc với mặt bàn, ta mất một chi phí bằng số ghi trên ô mà xúc xắc đang nằm trên nhân với số trên mặt của xúc xắc đang tiếp xúc với mặt bàn.

Hãy tìm cách lăn từ một ô đến một ô khác trên mặt bàn để đạt chi phí nhỏ nhất.

Dữ liệu

  • Dòng đầu ghi 2 số M, N lần lượt là số dòng và số cột của lưới ô trên mặt bàn.
  • M dòng sau, mỗi dòng ghi N số nguyên không quá 100 là số ghi trên các ô lưới của mặt bàn. Các dòng được liệt kê theo thứ tự từ xa đến gần, các số trên mỗi dòng liệt kê từ trái sang phải.
  • Dòng cuối ghi 2 cặp số lần lượt là tọa độ (dòng, cột) của ô bắt đầu và ô kết thúc.

Kết quả

Ghi ra một số duy nhất là chi phí nhỏ nhất tìm được.

Giới hạn

1 ≤ M,N ≤ 50.

Ví dụ

Dữ liệu
3 3
1 2 3
4 5 6
7 8 9
2 2 3 3

Kết quả
52


Được gửi lên bởi:VOJ problem setters
Ngày:2008-06-07
Thời gian chạy:0.122s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Khúc Anh Tuấn

hide comments
2019-04-03 16:39:10
tính cả vị trí đầu nha mn =)) 5*5 ik :V
2018-09-21 06:34:00
ra đề như coincard, đọc méo hiểu nhìn sao ra 52 @@
2017-12-13 16:07:54
tại ô xuất phát mặt bàn tiếp xúc với mặt số mấy của xúc xắc
2017-11-23 17:00:36
Đại ca nào ra đề lần sau nói rõ là nhìn từ hướng nào với hoặc cho giải thích test ví dụ chứ.
2017-08-03 18:09:33
http://cowboycoder.tech/spoj/spoj-xucxac-xuc-xac
2017-03-18 12:30:51
thôi ad ơi em ko cần hình của anh nữa :))))
2017-03-06 16:48:23
vcl ad còn ko thèm đăng cho 1 cái hình :(
2016-07-22 11:43:09 nguyenngocanh
trâu cũng AC
2016-07-19 18:29:05
AC 69 dòng =))) code cho ai mún xem thử =))) http://ouo.io/mYL0H9

Last edit: 2016-07-21 05:30:07
2016-06-05 12:18:10
1 đấm AC cơ mà mất cả buổi chiều cmnr
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.