最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

少儿编程的文章

C++

信息学奥赛题库- 最大子矩阵

5年前 (2020-03-14) 1032浏览 0评论

【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如,如下4 × 4的矩阵 0 &...

C++

信息学奥赛题库- 【例9.6】挖地雷

5年前 (2020-03-14) 1259浏览 0评论

【题目描述】 在一个地图上有$n$个地窖($n≤200$),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地...

C++

信息学奥赛题库- 【例9.7】友好城市

5年前 (2020-03-14) 931浏览 0评论

【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友...

C++

信息学奥赛题库- 【例9.8】合唱队形

5年前 (2020-03-14) 1140浏览 0评论

【题目描述】 $N$位同学站成一排,音乐老师要请其中的$(N-K)$位同学出列,使得剩下的$K$位同学排成合唱队形。 合唱队形是指这样的一种队形:设$K$位同学...

C++

信息学奥赛题库- 【例9.4】拦截导弹(Noip1999)

5年前 (2020-03-14) 1055浏览 0评论

【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能...

C++

信息学奥赛题库- 献给阿尔吉侬的花束

5年前 (2020-03-14) 1044浏览 0评论

【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了...

信息学奥赛题库- Knight Moves
C++

信息学奥赛题库- Knight Moves

5年前 (2020-03-14) 1175浏览 0评论

【题目描述】 输入$n$代表有个$n×n$的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 ...

信息学奥赛题库- 【例9.2】数字金字塔
C++

信息学奥赛题库- 【例9.2】数字金字塔

5年前 (2020-03-14) 2155浏览 0评论

【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。...

C++

信息学奥赛题库- 走迷宫

5年前 (2020-03-14) 1123浏览 0评论

【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定...

C++

信息学奥赛题库- 抓住那头牛

5年前 (2020-03-14) 1442浏览 0评论

【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点$N(0≤N≤100000)$,牛位于点$K(0≤K&le...

C++

信息学奥赛题库- 走出迷宫

5年前 (2020-03-14) 997浏览 0评论

【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的...