Cause I’m play DARK SOULS!<o:p></o:p>
SFire最近在玩一款游戏：DARK SOULS，这是一款以高难度闻名的硬派动作游戏，而SFire就在这虐与被虐的反复循环中获得了极大的快感（咦我好像泄露了什么……）。<o:p></o:p>
SFire自诩核心玩家，但是他又是个很懒的人。作为一款小怪都可以一套秒人的游戏，DARK SOULS采取的是即时存储制，一不小心挂了就要从复活点重新跑尸，不仅麻烦还要倍加小心（打死的小怪都复活了……一旦跑尸路上被杀还会发生很丧心病狂的事情……），因此SFire决定采用S/L大法，每隔一段时间退出游戏备份存档。<o:p></o:p>
现在问题来了！我们将SFire当前正探索的区域理想化为N*N的正方形网格（坐标从1到N），区域中有若干群小怪，Sfire每刷完K群小怪或者探索完该区域就会退出游戏备份存档。那么怎么才算一群小怪呢？SFire对一群小怪的定义是：若两只小怪的水平距离和垂直距离均小于等于D,那么这两个小怪就属于同一群。（唔，心情好的时候会刷完整个区域也说不定），则属于同一群小怪。在上述条件下，SFire想知道探索完给定区域究竟需要备份多少次存档。<o:p></o:p>
前面已经说了SFire是个很懒的人，他懒得算每次他探索一个区域需要备份多少次存档，于是这任务就交给你咯……<o:p></o:p>