摘要：
有一个M*N的矩阵，有一个会自动清洁的机器人，这个机器人会按照设定好的程序来打扫卫生，如果当前方向前面可以行走，那么直接走，如果不可以走那么会向右转动90度，然后回归上一步判断。求机器人最多能打扫的面积是多少。分析：直接搜就行了.......代码如下：------------------------... 阅读全文
摘要：
题目大意：有N个球K个人，现在要给这N个球涂上K种颜色，要求使抽到球的不同颜色的概率一致（N确保是K的倍数），求出来至少要给多少个球重新涂上颜色。分析：先求出来所有球的每种颜色的个数，然后不到平均数的加上距离平均数的个数即可。代码如下：--------------------------------... 阅读全文
摘要：
题目大意：有一个M*N的矩阵，在这个矩阵里面有三个王国，编号分别是123，想知道这三个王国连接起来最少需要再修多少路。分析：首先求出来每个王国到所有能够到达点至少需要修建多少路，然后枚举所有点求出来最少的即可。代码如下：----------------------------------------... 阅读全文
摘要：
题目大意：利用n棵树当木桩修建牛圈，知道每头牛需要50平的生存空间，求最多能放养多少头牛。分析：赤裸裸的求凸包然后计算凸包的面积。代码如下：--------------------------------------------------------------------------------... 阅读全文