7-4 sdut-C语言实验-马拦过河卒 分数20 全屏浏览 作者 马新娟 单位 山东理工大学 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0,...
简介:7-4 sdut-C语言实验-拆线分割平面 7-4 sdut-C语言实验-拆线分割平面 分数12 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 求n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 输入格式: 输入数据的第一行是一个整数C,表示测试实例的...
简介:7-4 sdut-C语言实验-区间覆盖问题 7-4 sdut-C语言实验-区间覆盖问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求...
简介:7-4 sdut-C语言实验-青蛙过河 7-4 sdut-C语言实验-青蛙过河 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。有一队青蛙从小到大编号:1,2,...