Description There are n distinct points in the plane, given by their integer coordinates. Find the number of parallelograms whose vertices lie on thes ...
分类:
其他好文 时间:
2016-08-14 19:07:45
阅读次数:
174
题目链接:http://lightoj.com/volume_showproblem.php?problem=1058 ...
分类:
其他好文 时间:
2016-08-14 17:56:22
阅读次数:
260
Digit Counting Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 1225 uDebug Description Trung is bored with h ...
分类:
其他好文 时间:
2016-08-14 07:18:27
阅读次数:
280
这个题与UVa572 Oil Deposits完全相同,程序改两个字符,改了一下结束条件就通过了。
问题链接:POJ2386 Lake Counting。
题意简述:给定m×n矩阵 (1 ,其中'W'代表水域,'.'代表陆地,问有几片湖。
本题可以使用深度优先搜索求解,用广度优先搜索也可以求解,差别不大。
这个程序说明如下:
1.方向数组 使用方向数组后,各个方向的试探的...
分类:
其他好文 时间:
2016-08-12 21:42:58
阅读次数:
192
题目描述 Farmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often that it now takes very little prompting from ...
分类:
编程语言 时间:
2016-08-11 08:33:20
阅读次数:
148
Counting Haybales Time Limit: 10 Sec Memory Limit: 128 MB Submit: 77 Solved: 31 [Submit][Status][Discuss] Description Farmer John is trying to hire co ...
分类:
其他好文 时间:
2016-08-10 20:47:50
阅读次数:
171
首先要注意的是: “自动引用计数”(Automatic Reference Counting, ARC,参见第30条)在默认情况下不是“异常安全的”(exception safe)。具体来说,这意味着:如果抛出异常,那么本应在作用域末尾释放的对象现在却不会自动释放了。如果想生成“异常安全”的代码,可 ...
分类:
其他好文 时间:
2016-08-09 20:26:05
阅读次数:
233
自动引用计数(Automatic Reference Counting, ARC) 垃圾收集器: 从Mac OS X 10.8开始,“垃圾收集器”(gargae collector)已经正式废弃了。 每个对象都有个计数器,用以表示当前有多少个事物想令此对象继续存活下去。叫做“保留计数”(retain ...
分类:
其他好文 时间:
2016-08-09 20:23:26
阅读次数:
153
第一个深搜的问题,虽然很简单,但是很高兴,加油!!! 题目链接: http://poj.org/problem?id=2386 题目交了好几次,一直RE,又重新写了一遍总算是A了 最初RE是由于是s[x][y]='#'放到了dfs的后面,以后要把最初的改变放在前面 RE代码,引以为戒: 1 #inc ...
分类:
其他好文 时间:
2016-08-09 20:20:50
阅读次数:
123
T1 bzoj: [Usaco2010 OPen]Triangle Counting 数三角形 看到这个题n那么大, 于是想到极角排序搞一搞,然而排完序后立马懵逼,完全不知道接下来应该怎么写。。。。 盯了好久题目给的图后全无思路于是手绘图,然后我就发现了秘密。。。。 极角排序后,如果两个点能与另外的 ...
分类:
其他好文 时间:
2016-08-09 09:26:24
阅读次数:
254