Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

题目的表述没问题

Posted by Zenomyth at 2013-09-24 12:44:16 on Problem 1376 and last updated at 2013-09-24 12:46:13
In Reply To:我觉得有问题的 Posted by:artyoo at 2013-09-23 11:09:48 
The store is a rectangle N x M meters and it is entirely covered by this grid.注意这句话，这句话说明store本身是占N x M的。
The distance of the track closest to the side of the store is exactly one meter. 这句话说明track距离Store的边缘有1m，也就是track的有效格子是(N - 1) x (M - 1)，Store的边缘没有track。
倒是那个示意图比较有欺骗性……
题目本身是比较简单的Dijkstra算法
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator