java算法题连接的硬币

在这的特别是第二第三小问，特别是如何判断可以连接点最长长度。这些方法，有想法，但是实现不了，一个朋友的思路是用个二维数组存空位置的坐标，然后还有一个方法判断上下左右是否存在硬币，然后就不知道该怎么实现了。看看这个思路可行吗