A - 棋盘问题 题目: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述…
A - 马的遍历 题目: Description 有一个 n×m 的棋盘,在某个点(x,y)上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 Input 输入只有一行四个整数,分别为 n,m,x,y。 Output 一个 n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1)。 对于全部的测试点,保证 1≤x≤n≤400,…
A - Chocolate Thief 巧克力小偷 题意: 我给了一些学生巧克力,以奖励他们的杰出表现。巧克力是一个立方体形状的东西,它有长度、宽度和高度。所有学生得到的巧克力数量相同;它们的尺寸可能不同,但体积是相同的。现在,一些学生声称他们中间有一个巧克力小偷。因此,对我来说,找出巧克力小偷并不是一件容易的事,所以我在请求你的帮助。 你将得到学…
说明 本站由无双维护,旨在为学弟学妹们提供一个学习算法、寻找题解的地方。 不得恶意抄袭!不得用于非交流性质的用途! 2024.1.19 建站 2024.1.25 开始更新蓝桥杯习题 1.24 简单模拟+思维 1.27 DFS+BFS 2024.1.27 开始更新acm培训习题 1.27 搜索 1.31 动态规划DP 2024.2.11 开始更新NE…