|
|
| |
|
方格（square）
|
||||
有一个N*N（1<=N<=2003）的点阵，相邻点之间会有一条带整数权w的有向弧（1<=w<=500000）。并且，从左上角的点（v1,1）到某一点的所有路径的长度（途经的所有弧的权之和）都相等。  给定一个整数L（1<=L<=2000000000）。你要找到一个点，使它到  的路的长度恰为L。你要用到一个交互库square_lib，描述如下： function getN: Longint function getL: Longint 得到N和L 。 function getWeight(x, y, direction: Longint): Longint 得到由  到同行最右边点（direction=0）或同列最下边点（direction=1）路的长度。此过程至多只能调用6667次，否则得0分。procedure solution(x, y: Longint) 返回答案 或用solution(-1,-1)返回无解。 |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |