- 博客(15)
- 收藏
- 关注
RSS订阅原创 P1605迷宫——题解
展开题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入.
2021-10-24 12:18:35
794
1
原创 P1162填涂颜色——题解
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式
2021-10-23 14:38:10
2925
10
原创 攻击火星（题解）
题目描述一群外星人将要攻击火星。火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。所有的点度统计是动态统计的。（一个点删掉后，与之相连的点的点度都会-1）。外星人攻击度为某个数的点时是同时攻击的。你需要设计这个图的边的方案来使得未被攻击的点最多。输入格式输入文件包含一行一个整数n。输出格式一行一个整数，表示最多的最后未被攻击的点。输入输出样例输入 #1复制3输
2021-09-25 12:54:56
180
1
原创 一道很恶心的题目：负进制（题解）
Description学习信息学的人都熟悉 2 进制，但有没有人想过 -2 进制！那样的数字就不需要符号了！！2 进制从低位到高位－－即从右向左－－的位权是 1、2、4、8、16、....。-2 进制的从右向左的位权当然就是 1、-2、4、-8、16、....。-2 进制是可以表示任何整数的。如：1，110，111，100，101，11010，11011，11000，11001，...表示 1，2，3，4，5，6，7，8，9，....而11，10，1101，1100，1111，...
2021-09-25 12:01:01
411
原创 十进制转二进制（简单）
Description将一个十进制数分别转换成二进制数。FormatInput输入： 一行一个十进制数 n。Output输出：一行输出 n 对应的二进制的数，Samples输入数据 110输出数据 11010Limitation对于 100% 的数据，n ≤ 32767。分析：这里使用短除法，然后%2mod1完整AC代码#include<bits/stdc++.h>using namespace std.
2021-09-25 11:59:42
863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人