Задача такая: получить с int[][] map список точек которые окружают данные id в этом массиве.
На рисунке я показал как примерно должно получиться. Мне нужно собрать точки по часовой стрелке вокруг фигуры, которую составляют 1.
Мой код

Открыть спойлер

Закрыть спойлер

[копировать] [скачать]

1.     public int[][] map = {
2.         {1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0},
3.         {1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0},
4.         {1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0},
5.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
6.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
7.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
8.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
9.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
10.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
11.         {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
12.     };
13.     public int[][] mapTmp = new int[map.length][map[0].length];
14.  
15. ...
16.         for(int x = 0; x < map.length; x++){
17.             for(int y = 0; y < map[0].length; y++){
18.                 if(mapTmp[x][y] == 1)
19.                     continue;
20.                 ArrayList<Vector2> list = getList(x, y);
21.                 obj.add(list.toArray(new Vector2[list.size()]));
22.             }
23.         }
24. ...
25.     private ArrayList<Vector2> getList(int x, int y){
26.         ArrayList<Vector2> list = new ArrayList<>();
27.         addBlockBody(list, x, y);
28.         for(Vector2 vec : list)
29.             System.out.println(vec.x + " : " + vec.y);
30.         Vector2 pre = list.get(0);
31.         for(int i = 1; i < list.size(); i++){
32.             Vector2 cur = list.get(i);
33.             if(pre.x == cur.x && pre.y == cur.y){
34.                 list.remove(cur);
35.                 i--;
36.             }
37.             pre = cur;
38.         }
39.         list.remove(list.size() - 1);
40.         System.out.println("=================================");
41.         for(Vector2 vec : list)
42.             System.out.println(vec.x + " : " + vec.y);
43.         return list;
44.     }
45.  
46.     private boolean addBlockBody(ArrayList<Vector2> list, int x, int y){
47.         if(x < 0 || y < 0 || x > map.length || y > map[0].length)
48.             return true;
49.         if(mapTmp[x][y] == 1)
50.             return true;
51.         mapTmp[x][y] = 1;
52.         if(y < map[0].length - 1 && map[x][y + 1] == 1){
53.             addBlockBody(list, x, y + 1);
54.         }else{
55.             list.add(new Vector2(x, y + 1));
56.             list.add(new Vector2(x + 1, y + 1));
57.         }
58.         if(x < map.length - 1 && map[x + 1][y] == 1){
59.             addBlockBody(list, x + 1, y);
60.         }else{
61.             list.add(new Vector2(x + 1, y + 1));
62.             list.add(new Vector2(x + 1, y));
63.         }
64.         if(y > 0 && map[x][y - 1] == 1){
65.             addBlockBody(list, x, y - 1);
66.         }else{
67.             list.add(new Vector2(x + 1, y));
68.             list.add(new Vector2(x, y));
69.         }
70.         if(x > 0 && map[x - 1][y] == 1){
71.             addBlockBody(list, x - 1, y);
72.         }else{
73.             list.add(new Vector2(x, y));
74.             list.add(new Vector2(x, y + 1));
75.         }
76.         return false;
77.     }

с горем по полам как-то заработал. Но получилось так, что иногда и точки повторяются и получение нескольких фигур выходит так, что накладывается друг на друга.

Название и теги я не придумал как лучше назвать

---

Пример.png (39.43 кб.)

Посмотри алгоритм окрестности Мура
https://en.wikipedia.org/wiki/Moore_neighborhood
Ну или вот описан алгоритм для аналогичной задачи
https://stackoverflow.com/a/15929691/4750888
В таком случае получить внешние точки фигуры легко, но с дырками внутри уже возникают проблемы. Можно отмечать все проверяемые тайлы, а после отскана основной фигуры (из единиц), сделать итерацию по нетронутым тайлам внутри нее, и проверить, есть ли там тайлы обратного цвета. Создать для них контур, и пойти по рекурсии при необходимости, или выйти на уровень выше с продолжением поиска следующих фигур.

Вот файл. В файле должна картинка window. Также там есть исходники, насколько я помню. В исходниках код Раба. Робот бегает, ищет границу, а когда найдёт, обходит.

https://annimon.com/forum/file20356/CudetTap.rar