首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

hdu 1078 FatMouse and Cheese (dfs+记忆化搜索)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4811 Accepted Submission(s): 1945 Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid between 0 and 100 blocks of cheese in a hole. Now he’s going to enjoy his favorite food. FatMouse begins by standing at location (0,0). He eats up the cheese where he stands and then runs either horizontally or vertically to another location. The problem is that there is a super Cat named Top Killer sitting near his hole, so each time he can run at most k locations to get into the hole before being caught by Top Killer. What is worse — after eating up the cheese at one location, FatMouse gets fatter. So in order to gain enough energy for his next run, he has to run to a location which have more blocks of cheese than those that were at the current hole. Given n, k, and the number of blocks of cheese at each grid location, compute the maximum amount of cheese FatMouse can eat before being unable to move. Input There are several test cases. Each test case consists of a line containing two integers between 1 and 100: n and k n lines, each with n numbers: the first line contains the number of blocks of cheese at locations (0,0) (0,1) … (0,n-1); the next line contains the number of blocks of cheese at locations (1,0), (1,1), … (1,n-1), and so on. The input ends with a pair of -1’s. Output For each test case output in a line the single integer giving the number of blocks of cheese collected. Sample Input 3 1 1 2 5 10 11 6 12 12 7 -1 -1 Sample Output

01

测试工具中的设计模式实例谈---装饰模式

理想的装饰器模式要求对客户端透明,只改变行为,不改变接口。 ##Hamcrest中的装饰模式 在Hamcrest中,为了表达更为复杂的Matcher逻辑,或者增强可读性,框架提供了类似Is\IsNot\Allof\AnyOf等装饰器, 实现了对于原有被装饰对象的功能增强,属于一种简化的装饰模式。 IsNot: NOT AllOf:AND AnyOf: OR ``` assertThat(cheese, is(equalTo(smelly))) assertThat(cheese, is(not(equalTo(smelly)))) assertThat("myValue", allOf(startsWith("my"), containsString("Val"))) assertThat("myValue", anyOf(startsWith("foo"), containsString("Val"))) ``` Matcher是hamcrest框架的核心,其的主要功能是传入一个类实例,以判断该实例是否能和当前Matcher所定义的逻辑匹配。BaseMatcher实现了接口Matcher,而其下的Matcher,如IsAnything、IsEqual、IsSame、IsNull等都是ConcreteComponent。右侧的Matcher,如Is、IsNot、AnyOf、AllOf)都是Decorator。

03
领券