#Island

生成更大的陆地 Making A Large Island

2018-10-0619:44:18问题描述:问题求解:经典的求连通块问题的扩展,问题规模不大,可以暴力求解。解法一、BruteForceO(n^4)int[][]dirs=newint[][]{{-1,0},{1,0},{0,-1},{0,1}};publicintlargestIsland(int[][]grid)...

LightOj_1265 Island of Survival

题目链接题意:  在孤岛生存,孤岛上有t头老虎,d头鹿,每天会出现随机出现两只生物(包括你自己),如果出现了一只老虎,那么你将被吃掉,如果两只老虎,则两只老虎会同归于尽,其他情况你都将生存下来。  当孤岛上没有老虎时,就视为你生存成功。  问你生存成功的最大概率。  思路:  仔细想一想,生存下来其实只和老虎有关,因为...