会在DOS下编程的高手请进来！

taikonaut2004 2004-02-11 04:42:13

本公司急招能在DOS下编程的高手作兼职，有意者请速发mail至taikonaut2004@hotmail.com与我们联系,我们将很快给您答复！谢谢！

...全文

64 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

题意就是给你一张N*N的图，有M个火山口是不可通过的。从1.1原点到N*N这个点，每次只能向右或向下。问最短路径。不能走到则输出-1实际上这题只要知道能不能走到N*N就行了，能走到最短路长就是2*（N-1），因为向右向下，而且也只有这个长度了。所以关键在于怎么判断他能不能走到N*N这个点。做的时候就很快想到了区间一遍遍更新的办法。从第一行到第N行，每次更新可行区间，直到最后一行的区间的最右边包括N这

记录每一层可以移动到的区间....非常多的细节... B. Volcanoes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub

题目链接：Codeforces 383B Volcanoes 题目大意：给出n和m，表示在一个n*n的图上，从（1，1）开始移动，每可以向下或向右移动，问是否可以移动（n，n），m表示说有m块障碍物，给出它们的坐标。解题思路：将障碍物按照y坐标大小后按照x坐标排序，然后对于每一列考虑可以移动到的区间。ans始终等于2*n-2。 #include #include

This way 题意：你有一个n*n的矩阵，上面有m个点不能走，你只能往右和往上走，问你是否能从1,1走到n,n。题解：由于它只能往右和往上走，那么当它遇到障碍点的时候再也不能忘左和往下了，那么对于每一个在x=1上或者y=n上的点，我们就将它放到队列里。对于这一个点，我们既然是要找是否有阻碍前进的方法，那么就尽量往右，往下搜是否有阻碍的点。因为我们是从左边搜过来的，所以这个点的左边是没有办...

B. Volcanoes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub got lost in a very big desert. The desert

.NET技术其他语言

1,979

社区成员

12,447

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章