Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

求教：为什么最后一个位置要单独编码？

Posted by zhrq at 2018-02-05 09:34:22 on Problem 1009
In Reply To:终于AC了，采用跳跃式编码方式的同学看这里~~ Posted by:heroskaka at 2015-03-26 15:40:25

为什么最后一个位置要单独编码？

如果右下角四个位置中有起始点，那么最后一个位置在对起始点周围的点编码时已经编码过了。

如果右下角四个位置中没有起始点，那么无论 倒数第二行最后一段 的起始位置 与 最后一行的最后一段 的起始位置关系如何，最后都有一段编码为|x - y|（且已计算过了）

......yyyy
....xxxxxx


..yyyyyyyy
....xxxxxx

如果最后一段跨行的话,最后会有一段编码为0

...xxxxx
xxxxxxxx


这么考虑的话最后一个点和第一个点好像不需要单独编码？

但是不知道为什么这样就WA了，是有什么情况没考虑还是代码本身写的有问题。。

Followed by:

Re:求教：为什么最后一个位置要单独编码？ (201) zhrq 2018-02-05 10:20:37

Post your reply here:

User ID:
Password:
Title:

Content:

Home Page Go Back To top