讨论/技术交流/一个二维数组的投入随机点的问题/
一个二维数组的投入随机点的问题

向一个方阵(1000*1000)中投入点,方阵中坐标为整数,上下左右为相邻,当相邻为3时,需要补一点
0 1 0
1 1 *
0 1 0
*为补点
即不允许任何点存在3个相邻点,
我们顺次: 1,2,3,4 , i,...N 投下去N个节点(x,y),
计算每投入一个点后,这个点对应需要补点数 k
补的点是可以再投,再投时,重新改变计算。
IN:
9个点(横纵坐标)
0 1
1 0
1 1
1 2
2 1
2 2
3 1
3 2
4 1
Out:
0
0
0
1
0
0
1
2
4

共 0 个回复
暂无回复