前言
今天是纪中的倒数第二天,一想到明天就能回家了,自然是很开心
今天做了四道题
似乎有点难
第一题
题目大意
判断有多少路是不相交的
输入样例
4
-3 4
7 8
10 16
3 9
输出样例
2
第二题
题目大意
分成两个子序列,两个子序列都是平衡序列
输入样例
(())
输出样例
6
第三题
题目大意
请帮助计算所有被干草堆占领的小方格所组成的图形的周长。注意,“洞”是不计入周长的范围内的…
输入样例
8
10005 200003
10005 200004
10008 200004
10005 200005
10006 200003
10007 200003
10007 200004
10006 200005
输出样例
14
第四题
题目大意
请帮助计算,他至少要花多少钱买拖拉机,才能开着拖拉机从其中的某一个小方格出发遍历至少总的小方格数量的一半。如果购买D元的拖拉机,那么拖拉机移动的时候两个小方格的高度差不能超过D
输入样例
5
0 0 0 3 3
0 0 0 0 3
0 9 9 3 3
9 9 9 3 3
9 9 9 9 3
输出样例
3