摘要:
Description Input 第一行两个整数N和M,为矩阵的边长。 第二行一个整数D,为豆子的总个数。 第三行包含D个整数V1到VD,分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态,0表示空格,#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output 仅包含一 阅读全文
posted @ 2018-01-12 21:19
Z-Y-Y-S
阅读(416)
评论(0)
推荐(0)
摘要:
Description 对于一个平面上点的集合P={(xi,yi )},定义集合P的面积F(P)为点集P的凸包的面积。 对于两个点集A和B,定义集合的和为: A+B={(xiA+xjB,yiA+yjB ):(xiA,yiA )∈A,(xjB,yjB )∈B} 现在给定一个N个点的集合A和一个M个点的 阅读全文
posted @ 2018-01-12 17:05
Z-Y-Y-S
阅读(728)
评论(0)
推荐(0)
摘要:
题目描述 给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式: 第一行为一个整数n(3<=n<=50000),从第2至第n+1行每行有两个浮点数,表示一个顶点的x和y坐标,不用科学计数法 输出格式: 第一行为一个浮点数,表示所求矩形的面积 阅读全文
posted @ 2018-01-12 10:39
Z-Y-Y-S
阅读(296)
评论(0)
推荐(0)
摘要:
Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 Input 第1行一个正整数N,接下来N 阅读全文
posted @ 2018-01-12 07:23
Z-Y-Y-S
阅读(230)
评论(0)
推荐(0)

浙公网安备 33010602011771号