https://www.acgo.cn/application/1691038321977827328

T3 螺旋矩阵 题目描述 一个 nnn 行 nnn 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 111 行第 111 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1,2,3,...,n21, 2, 3, ... , n^21,2,3,...,n2，便构成了一个螺旋矩阵。 下图是一个 n=4n = 4n=4 时的螺旋矩阵。 (12341213145111615610987)\begin{pmatrix} 1 & 2 & 3 & 4 \\ 12 & 13 & 14 & 5 \\ 11 & 16 & 15 & 6 \\ 10 & 9 & 8 & 7 \\ \end{pmatrix} 1121110 213169 314158 4567 现给出矩阵大小 nnn 以及 iii 和 jjj，请你求出该矩阵中第 iii 行第 jjj 列的数是多少。 输入格式 共一行，包含三个整数 nnn, iii, jjj，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。 输出格式 一个整数，表示相应矩阵中第 iii 行第 jjj 列的数。 样例 样例输入 样例输出 提示 【数据说明】 无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T8 题目描述 在AC狗星的一所学校里，有很多学生。有一天，学校校长提出了一个要求，他希望所有学生按照一定规则排成一排。并且规定女生不能单独站在队伍中，换句话说，要么队伍里没有女生，要么至少有两个女生站在一起。以 n=3n = 3n=3（ nnn 代表学生的数量）为例，符合校长要求的队列总数为 444 。具体的队列排列如下：FFF，FFM，MFF，MMM 这里，F代表女孩，M代表男孩。您是否可以编写一个程序，来计算 nnn 个学生的队列总数? 输入格式 输入一个整数 nnn 表示队伍长度。 输出格式 输出一个整数表示满足校长要求的排队方式有几种。 样例 输入 #1 输出 #1 提示说明 n≤30n ≤ 30n≤30 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T10 题目描述 大街上有 nnn 个路灯从左至右编号 111 至 nnn，其中有 mmm 个已经损坏不能工作。 你需要修理一部分路灯使得街上存在一段连续的 kkk 个路灯正常工作，问最少需要修理多少个路灯。 输入格式 第一行三个整数 nnn，kkk，mmm 第二行 mmm 个整数，表示损坏的路灯编号 样例组 输入样例 #1 输出样例 #1 提示说明 1≤n≤100000,1≤k,m≤n1 ≤ n ≤ 100000,1 ≤ k,m ≤ n1≤n≤100000,1≤k,m≤n 这不算抢了官方的饭碗吧

#include <iostream> #include <conio.h> #include <windows.h> using namespace std; bool gameOver; const int width = 20; const int height = 20; int x, y, fruitX, fruitY, score; int tailX[100], tailY[100]; int nTail; enum Direction { STOP = 0, LEFT, RIGHT, UP, DOWN }; Direction dir; void Setup() { gameOver = false; dir = STOP; x = width / 2; y = height / 2; fruitX = rand() % width; fruitY = rand() % height; score = 0; } void Draw() { system("cls"); for (int i = 0; i < width + 2; i++) cout << "□"; cout << endl; } void Input() { if (_kbhit()) { switch (_getch()) { case 'a': dir = LEFT; break; case 'd': dir = RIGHT; break; case 'w': dir = UP; break; case 's': dir = DOWN; break; case 'x': gameOver = true; break; } } } void Logic() { int prevX = tailX[0]; int prevY = tailY[0]; int prev2X, prev2Y; tailX[0] = x; tailY[0] = y; for (int i = 1; i < nTail; i++) { prev2X = tailX[i]; prev2Y = tailY[i]; tailX[i] = prevX; tailY[i] = prevY; prevX = prev2X; prevY = prev2Y; } } int main() { Setup(); while (!gameOver) { Draw(); Input(); Logic(); Sleep(10); // 控制游戏速度 } return 0; }

在这里，我先做个自我介绍（以防大家不认识我）：我姓m，男生，魔羯座，只因王大帝王室正统血脉，公元2012（那个时候还没有坤年）年生于广州（坤城），生日先说农历，12月23日，也是现在公历的1月14日，而我真正的生日实在1月16日，仅相差2天。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 记得我刚入ACGO社区的时候（只因王2年），我还只是一个小ikun，后来改为了小黑子。我的兴趣爱好是唱、跳、rap、篮球，我的哥哥菜虚鲲以举世闻名的鸡♂你太美创造出了大只因王朝。几年过后，大只因王朝不仅没有衰落，而且快形成中兴之治，创造出了ikun和小黑子两大文化而弘扬光大。记得只因王2年的时候，我太想学习鸡♂你太美了，于是拿出生日蛋糕盒的带子当成了背带裤，唱跳rap。现在，我给大家讲个故事吧： 刚刚有个傻冒告诉我鲁迅姓周，真逗啊！周迅是个演员好吗？笑死我了！真想一板砖呼死他!我记得鲁迅原名李大钊， 浙江周树人，是著名的法西斯音乐家，一生有2000多项发明， 被称为太空步的创始人。他拥有一个好嗓子，小学时就凭借着90分钟跑100米的优异成绩考上了新东方烹饪学校！ 毕业后成功进入富士康苦心练习勃鸡， 他擅长110米栏，左手反打技术高超，拿手全垒打，大灌篮， “后空翻180度右旋体360度后蹬地翻转720度”是他的经典动作，更难得可贵的是他落地没有水花。 他还是恶魔果实能力者，传说中的三忍之一， 曾大闹天宫，后改邪归正，统一三国，传说他有107个弟兄，个个铜头铁臂，面目狰狞，这便是羊村的起源， 她生平淡泊名利，曾经锻造五色神石补天，因杀死西门庆等原因，上梁山当了土匪，后遇到高人阿凡达的指点， 收买阿童木**了白雪公主， 与七个小矮人快乐的生活在一起。！并写了名侦探柯南的故事。名侦探柯南讲述的是要成为海贼王的 八神太一收服了皮卡丘并登上创界山启动光能使者打败了鲨鱼辣椒， 然后跟多啦A梦一起通过黄金十二宫收集七个葫芦娃召唤神龙复活二代火影， 但最终为了保卫M78星云而成为了羊村村长，同蓝精灵们一起抵抗光头强的入侵的故事。她还写了《时间简史》， 后来因抽了龙王三太子的筋，以命偿命。后被太乙真人救活， 又送了他不少法宝。然后又创建了‘ACGO’，‘ACGO’是一个收集变形金刚一起打小怪兽的网站。 当时正值小黄人入侵时期，于是，她批量生产大白，成功抵御入侵，再一次拯救了人类！当她晚年时， 热衷于炼丹，炼时经常失败，一大堆毒丹， 这些毒丹在lxl的帮助成为毒瘤， 在IMO经常被用来增加物理实验的难度，比如高锰酸钾与古洛糖酸内酯羟化酶发生反应，生成了奥黛丽赫 苯 ， 并在其帮助下结实了NBA著名运动员兼全球Rap协会会长菜虚鲲，和他成为了好鸡♂友，并常常和他一起唱唱跳跳。 尽管鲁迅已经步入晚年，但她和菜虚鲲打篮球的时候依然会喊出“鸡你 太美”。后来鲁迅迷上了毒瘤斗地主，曾从20万绿鸟一路赢到578万，但 是有一天她遇见了同样热爱毒瘤斗地主的lxl，并立下flag：要是lxl能17 张牌秒了她，她！当！场！就把珂学13题AK了。咳。。咳咳。。。咳咳 咳。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这个故事怎样呢，你们在评论区评论一下，今天，我还为所有ikun 和 小黑子们做首诗： 到了这里，大家觉得这一片问文章写的怎么样（这是我为只因王朝做出最逊的事情），在评论区里说说。

第一题：动物农场 概念：程序基本语句：输入输出 代码如下： 第二题：加法问题 概念：程序基本语句：输入输出 + 分支语句 代码如下：（代码里用了函数） 第三题：一无所知的IKUN 概念：程序基本语句：输入输出 代码如下： 第四题：拼数游戏 概念：程序基本语句： 特殊判定 + 输入输出 代码如下： 第五题：电灯开关游戏 概念：程序基本语句： 一维数组 + 分支语句 代码如下： 第六题：车厢重组（LUOGU原题改编） 概念：程序基本语句： 循环语句 + 输入输出 代码如下：

https://www.acgo.cn/problemset/4552/info

求解

https://www.acgo.cn/problemset/4421/info

#include<iostream> using namespace std; int main(){ freopen("文件名.in","r",stdin); freopen("文件名.out","w",stdout); /----/ //程序主体 /----/ fclose(stdin); fclose(stdout); return 0; }

https://www.acgo.cn/problemset/4373/info

Rajshahi 是孟加拉国最古老的城市之一。它的土地孕育出了世界上最美味的水果之一——芒果。你可以在世界各地找到芒果，但来自 Rajshahi 的芒果因其独特而美味的口感而在全球范围内闻名。人们对这些芒果如此着迷，以至于有时候他们会在日本商店听到“irasshaimase”（这意味着欢迎）。在 Rajshahi 周围生长的芒果品种确实让人目不暇接。作为外地人，看到 Rajshahi 的人们每天三次吃芒果（或由芒果制成的食物），可能会感到非常惊讶。我第一次看到这样的热情时也感到惊讶。但我没有准备好面对接下来的事情。 Description 我的一个来自 Rajshahi 的亲戚向我发起了一个挑战，要求我像他们一样吃芒果。当我试图回避时，我以各种方式被嘲笑，并被称为懦夫。所以我决定尝试一下。但作为计算机科学专业的学生，我想事先知道我是否能通过这个挑战。通过一个程序来找出答案将非常容易。但我无法使用笔记本电脑的键盘，只有你可以帮我摆脱这个大麻烦。 Format Input 第一行包含一个整数 T（T<6000），表示测试用例的数量。每个测试用例以两个整数 N（0<N<10）和 L（0≤L≤20）开始，分别表示不同种类的芒果数量和我一餐中最多能吃的芒果数。 接下来一行包含 N 个整数，它们都小于 10。每个整数表示盘子前的每种芒果的数量。 再接下来一行包含 N 个整数，它们都小于 10。每个整数表示我吃某种特定类型芒果的限制。为了赢得挑战，我需要把盘子里的每个芒果都吃完。我吃的芒果总数不能超过限制 L。而且吃掉某种特定类型的芒果的数量也不能超过该类型的限制。 Output 对于每个测试用例，输出格式为“Case X:”，其中 X 是测试用例的编号。接下来，根据你是否能够完成挑战，输出“Yes”或“No”。 示例输出： Case 1: Yes Case 2: No Samples 输入： 3 3 5 1 2 3 1 3 3 3 6 1 2 3 1 3 2 3 6 1 2 3 3 3 3 输出： Case 1: No Case 2: No Case 3: Yes

//函数 //1. 函数的声明 //2. 函数的定义 //3. 函数的调用 //1.函数的声明:当函数的定义写在主函数之前，则可以省略函数的声明 //函数的类型 + 函数名(形参...); //函数的类型：int、double、long long、void(无返回值) int add(int a, int b); //2.函数的定义 //函数的类型 + 函数名(形参...){ // //} int add(int a, int b){ return a + b; } //3. 函数的调用 //函数名(实参...); add(3,4); //4. 全局变量和局部变量 当全局变量和局部变量共同出现的时候，则以局部变量为优先 //5. 引用传递 //引用: 给变量取一个别名

数组 ------- 1.数组的定义 --------- 变量类型+数组名[元素的个数]; int a[105]; //切记至少要比给的范围大5~10 ------- 2.数组的初始化 --------- 下标从0开始 ------- 3.数组越界 --------- ------- 4.数组的输入、输出 ---------

BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 h 2 m ，其中 m 是指体重（千克），h 是指身高（米）。不同体型范围与判定结果如下： 小于 18.5：体重过轻，输出 Underweight； 大于等于 18.5 且小于 24：正常体重，输出 Normal； 大于等于 24：肥胖，不仅要输出 BMI 值（输出保留 2 位小数），然后换行，还要输出 Overweight； 给出小码君的体重和身高数据，请你根据 BMI 指数判断小码君的体型状态并输出对应的判断。 输入格式 共一行。 第一行，共 2 个浮点数，m,h，分别表示小码君的体重（单位为 kg），身高（单位为 m）。 输出格式 输出一行一个字符串，表示根据 BMI 的对应判断。特别地，对于 Overweight 情况的特别处理请参照题目所述。 样例组 输入#1 70 1.72 输出#1 Normal 提示说明 对于所有数据，40≤m≤120，1.4≤h≤2.0。

题目描述 给定正整数 n，求不大于 n 的正整数的阶乘的和（即求 1! + 2! + 3! + ... + n!），输出阶乘的和。 5！ = 1 * 2 * 3 * 4 * 5。 输入格式 输入有一行，包含一个正整数 n（0 < n < 11）。 输出格式 输出有一行：阶乘的和。

不知道大家做完感觉如何？ 来自宁波的一封信 解题思路： 这道题没有什么需要注意的，直接复制题干中的文本再通过cout语句输出即可。亲身经历告诉大家，真的不要太倔强自己打一遍文字，直接复制下来就行，千万不要自己打字，万一错了都不知道！！！！！ 拼图分类 题目大意： 拼图复杂度和拼图等级之间的关系： 1. 拼图复杂度在1-3（包括1和3）之间 - 简单。 2. 拼图复杂度在4-7（包括4和7）之前 - 中等。 3. 拼图复杂度在8-10（包括8和10）之间 - 困难。 现在，ikun和小黑子会告诉你每一块拼图的色块难度，请根据以上关系对拼图进行分类。 解题思路： 对于这道题而言，通过三个if-else语句判断是否在题目中所包含的区间即可。同时由于这里使用的是else if语句，因此不需要再次判断区间的开头，只需要判断区间的结束即可。参考代码如下： 等差数列 题目大意： 若一些数字是按照一定的规律进行排列的，那么这些数字的排列就可以被称之为数列。其中，有一种很神奇的数列，这个数列的每一个数字和这个数字后面的数字的差都是一样的。例如数列：1 3 5 7 9 10，这里的每个数字都比后一个数字小2。像这样的数列被称之为等差数列。现在请你写出一个从0开始，每两个数之间的差为K的长度为N的等差数列。 解题思路： 本题的思路不难，只需要对变量从0开始每次累加即可，并创建变量i来记录数列中的长度。 本题的话需要注意的一点是数据范围，虽然题目中保证K和N都小于int类型所能存储的最大限额，但是并不能排除当计算等差数列中，数列中的其中一项会超出int类型。例如数列： 虽然这个数列中每一个的差都小于int类型，数列的长度也小于100，但不能排除数列中的后几项会有超出int的风险。因此需要使用long long作为替代。本题的参考代码如下： 汽车加油 题目大意： 又是一个阳光明媚的早晨，Macw和他最好的朋友Vincent一起来到了天目山观看天目山的风景。可谁又曾想，天目山的山路蜿蜒崎岖，车子没开一会儿就快没油了。于是，Macw拿出他的手机查看了附近的几所加油站，每所加油站都标注了这所加油站的离Macw和Vincnet的距离。Macw想知道，有多少所加油站他们可以在汽车耗尽所有油之前到达、以及离Macw最近的加油站是哪一所加油站。 解题思路： 这道题的思路依然不难，但本题有两个难点： 1. 难点一：如何求得答案。 每次读入一个加油站的坐标后，就判断这个加油站的距离是否小于等于汽车最多能开的距离，如果可以的话就将计数器total的值增加一。最后判断total是否为0，如果为零输出0和so sad。否则正常输出结果。 2. 难点二：如何记录最近的一所加油站。 对于求最近的一所加油站，可以通过创建一个变量min来记录最近的一所加油站距离Macw的位置，再通过变量min_location来记录最近的一所加油站的编号。最开始，将min设置为int的极限表示目前还没有答案。接下来遍历每次输入的加油站的距离，如果输入的加油站距离比当前所记录的min小，就更新min和min_location。 本题的参考代码如下： 海拔的高低变换 题目大意： 在Macw和Vincent爬山的时候，山路一直都是弯来弯去的，一会上坡一会儿下坡。Vincent坐在副驾驶都无聊透了，就拿起了他的手机在看汽车的海拔。Vincent拿出了他的纸和笔，记录了他和Macw每走一个单位距离时的海拔高度。终于，经历了将近2个小时的车程，他俩终于到达了山顶。到达山顶后，Vincent打开自己的笔记本翻看自己记录的海拔信息，他想知道自己所经过的这连续的路程内，有多少次海拔的变换。(忽略头和尾) 解题思路： 本题的核心解题思路在于记录上每个海拔坐标之前的一个海拔坐标，如果这个点的海拔坐标和上一个点的海拔坐标不同，则将答案total的值增加，意为海拔的高度产生了变化。 参考以下代码，下通过last变量记录上一个海拔的高度，n代表记录w的海拔信息的数量，t是每次输入海拔时用作判断的临时变量。其中，本题有一个特殊判断地方在于，由于第一次输入的海拔无法跟前一个海拔进行比较，因此就直接更新last变量即可，不需要再将total的数量增加。这也就是为什么题目中特别提到忽略头和尾这个要求。 此外，本题请使用long long用于存储数据（题干中有提及），否则有可能会出现数据超限的情况。 最长的平稳山路 题目大意： 在Macw和Vincent爬山的时候，山路一直都是弯来弯去的，一会上坡一会儿下坡。Vincent坐在副驾驶都无聊透了，就拿起了他的手机在看汽车的海拔。Vincent拿出了他的纸和笔，记录了他和Macw每走一个单位距离时的海拔高度。终于，经历了将近2个小时的车程，他俩终于到达了山顶。（这个题干跟海拔的高低变换一模一样） 到达山顶后，Vincnet打开自己的笔记本翻看自己记录的海拔信息，他想知道自己所经过的一段连续的路程内，最长的平稳山路的长度是多少，这段平坦路径的海拔是多少。其中，平稳山路指的是在一个连续的区间内，海拔没有发生过任何的变化。 解题思路： 这道题作为“海拔的高低变换”这道题的延伸题目，整体的思路与上一道题类似：也是通过last变量用于记录上一个点的海拔高度，如果上一个点的海拔高度与当前点的海拔高度相同，则可以认为这个点和之前的点可以构成一段平稳山路。 参照以下代码，last变量用于记录上一个点的海拔坐标，tmp用于记录与上一个点所能构成的最长的平稳山路的长度，ans表示的是最长的平稳山路的长度，ans_altitude表示的是最长的平稳山路的海拔高度。 通过一个for循环来遍历每一次输入的进去的海拔高度，如果现在的海拔高度跟前一个海拔高度相同（忽略第一个），则将tmp+1。如果现在的海拔高度跟前一个海拔高度不相同，则判断是否需要更新答案，同时将tmp的值设定为1，表示无法与前几个海拔构成平稳山路，只能自己自成一段平稳山路。 同时，由于本题要求在当有多个最长的平稳山路时，输出海拔最低的那一个，因此需要特殊判断一下：如果当前的tmp等于所记录的最长的平稳山路，同时当前的海拔高度比之前记录的最长的平稳山路要低，则更新答案。

T3867.逃离伏地魔 通过率：0% 题目描述 伏地魔偷偷潜入哈利的宿舍中，准备在哈利放下戒心的时候杀哈利，哈利被吓了一跳，他发现了伏地魔，便翻出窗外跑了，伏地魔发现哈利跑了，便追了上去，地图有n*n大，哈利逃跑速度与伏地魔速度均为1格/s,伏地魔初始在哈利后面一格，并且会自动选择最优路线，哈利的目标为跑到邓布利多办公室处处，每次仅能向上，下，左，右四个方向逃跑，不能斜着逃跑，若无法跑到办公室处，则输出“被杀了”，否则输出逃跑总用时。 S代表通路，X代表死路，Q代表办公室，E代表起点，保证无多余字符 输入格式 第一行为地图边长n， 从第2行开始共n行，每行n个字符。 输出格式 输出一行，输出“被杀了”或总用时 输入输出样例 输入#1 4 ESSS XXSX XXSS QSSX 输出#1 7 输入#2 5 ESXXX XSSSS SSXXX XXXXS XXSSQ 输出#2 被杀了 说明/提示 2<=n<=10，时间上限400ms 对于80%的数据，内存上限30MB 对于20%的数据，内存上限3MB

U3821.逃出生天（广搜）

核心讲解集中于二叉树定义，五大性质，及存储方式，遍历方式。 第13课 1）树的基本概念，以及遍历的方式 【了解】 （1）定义 （2）基本术语 【概念掌握】 结点，度，一棵树的度(max) 父结点，子结点 分支节点（内部结点，非终端结点），叶子节点（终端结点） 深度，高度，层次 有序树，无序树

球球了qwq