解题思路: 先清除求的是有多少个岛屿会被淹没,而不是最后剩下几个岛屿。 其实问题很简单,只要知道一开始有多少个岛屿,淹没后剩下几个岛屿,相减即是答案。 淹没陆地的操作很简单,扫描陆地,只要满足上下左右四个方向有一个方向上是海,那这片陆地就赋值为海,所以淹没后海域的情况就求出来了。 所以知道一个海域上 ...
分类:
其他好文 时间:
2019-03-03 20:31:32
阅读次数:
213
atan2()如何转换为角度 Math.atan2()函数返回点(x,y)和原点(0,0)之间直线的倾斜角.那么如何计算任意两点间直线的倾斜角呢?只需要将两点x,y坐标分别相减得到一个新的点(x2-x1,y2-y1).然后利用他求出角度就可以了.使用下面的一个转换可以实现计算出两点间连线的夹角.Ma ...
分类:
其他好文 时间:
2019-02-27 14:33:58
阅读次数:
548
cc.Vec2 1: cc.Vec2 二维向量坐标, 表结构{x: 120, y: 120}; cc.v2(x, y) 创建一个二维向量 cc.p() 创建一个二维向量(这个2.0被废弃了,用cc.v2替代) 2: cc.pSub: 向量相减 cc.pSub(v1, v2) 被废弃,用v1.sub( ...
分类:
其他好文 时间:
2019-02-22 00:28:27
阅读次数:
1021
const date1 = new Date(fieldsValue.examStartTime); const date2 = new Date(fieldsValue.examEndTime); const s1 = date1.getTime(); const s2 = date2.getTi ...
分类:
Web程序 时间:
2019-02-19 11:55:26
阅读次数:
263
SELECT TIMESTAMPDIFF(MONTH,'2009-10-01','2009-09-01'); interval可是: SECOND 秒 SECONDS MINUTE 分钟 MINUTES HOUR 时间 HOURS DAY 天 DAYS MONTH 月 MONTHS YEAR 年 Y ...
分类:
数据库 时间:
2019-02-18 19:19:55
阅读次数:
285
"A: B +/ A" 签到题. "B: Foods Loved by Everyone" 签到题. "C: Monsters Battle Royale" 怪物的血量一直两两相减,类似于辗转相减法. 可以证明,最后存活怪物血量最小值即为所有怪物初始血量的 $gcd$ . "D: Match Mat ...
分类:
其他好文 时间:
2019-02-17 11:04:35
阅读次数:
174
题目传送门 给你一个长度为$n$的自然数序列$a$,定义一段区间的权值为这一段区间里所有数的和,分别输出权值为$[0,\sum a_{i}]$的区间的长度之和 想到了生成函数的话,这道题并不难做。但很多细节真是不太好搞 我们首先预处理出前缀和s,那么一段区间$[l,r]$的权值就是$s_{r}-s_ ...
分类:
其他好文 时间:
2019-02-05 22:14:01
阅读次数:
216
题目链接:https://cn.vjudge.net/contest/281959#problem/D 题目大意:中文题目 具体思路:我们需要求出最大的满意值,从另一方面想,我们可以求出总的满意值,然后再求出不符合情况的最小的代价,这两个相减,就能求出最大的满意值,这个时候就可以通过最小割来求了(最 ...
分类:
其他好文 时间:
2019-02-04 01:09:56
阅读次数:
186
剩余:59分59秒 var now = Date.parse(new Date()); //现在时间 var end = Date.parse("2019-02-01 16:36:57"); //提交订单的时间,后台Date传过来变成了毫秒 /*两个时间相减,得到的是毫秒ms,变成秒*/ var r... ...
分类:
其他好文 时间:
2019-02-01 18:05:21
阅读次数:
192
枚举肯定是不行的 ,数位太多 ,会超时 所以用dp递推出以i为首位,位数为j的数字个数dp[i][j]并储存,以空间降低时间 递推过程,高位dp为低位各dp的和,并判断4和62的情况 注:g++环境下 在函数外定义数组初始值是0,在函数内定义数组初始值是随机值 求出0~n和0~m+1之间的数位,相减 ...
分类:
编程语言 时间:
2019-01-27 19:25:01
阅读次数:
174