文件名称:csp题目-回收站选址
文件大小:2KB
文件格式:CPP
更新时间:2023-12-25 02:14:07
csp
自己做的csp题目-回收站选址。通过无人机航拍我们已经知晓了n出尚待清理的来及位置,其中第i(1<=i<=n)处的坐标为(xi, yi),保证所有坐标均为整数。 我们希望在垃圾集中的地方建立回收站。具体来说,对于一个位置(x, y)是否适合建立回收站,我们主要考虑以下几点: *(x, y)必须是整数坐标,且该处存在垃圾; *上下左右四个邻居位置,即(x, y+1)、(x, y-1)、(x+1, y)和(x-1, y)处,必须全部存在垃圾。 *进一步的,我们会满足上述两个条件的选址进行评分,分数为不大于4的自然数,表示在(x±1, y±1)四个对角