![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信奥一点通
m0_63946933
这个作者很懒,什么都没留下…
展开
-
1232:Crossing River
解题思路:共有两种方法使得过河时间最小,第一种为1陪n过1回,1陪n-1过1回,此时时间为a[1]+a[n]+a[1]+a[n-1];第二种为1陪2过1回,n陪n-1过2回,此时时间为a[1]+a[2]+a[n]+a[2];输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。输出t行数据,每行1个数,表示每组过河最少时间。原创 2023-12-02 17:23:35 · 273 阅读 · 1 评论 -
1214:八皇后
对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8�=�1�2...�8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数b(1≤b≤92)。输出有n行,每行输出对应一个输入。输出应是一个正整数,是对应于b的皇后串。原创 2023-11-15 22:48:10 · 214 阅读 · 0 评论 -
1215:迷宫
同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。接下来是一个n×n的矩阵,矩阵中的元素为。一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n×n的格点组成,每个格点只有22种状态,原创 2023-11-14 21:46:26 · 32 阅读 · 1 评论 -
1219:马走日
其中马走日共为8个方向,采用数组进行表示分别是{{1,-2},{2,-1},{2,1},{1,2},{-1,-2},{-2,-1},{-2,1},{-1,2}},由下图可知。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。马在中国象棋以日字形规则移动。原创 2023-11-14 21:36:44 · 381 阅读 · 0 评论