<![CDATA[In einer Matrix gleiche Elemente finden]]>Hallo. Ich versuche gerade das samegame zu programmieren. Meine frage ist: Wie findet man wirklich alle Elemente, die zusammengehören. Auch solche "komplizierten" wie folgend:

xxxxxx
     x    x
     x x  x
     x xxxx
    xx
xxxxxxxxxxx
]]>https://www.c-plusplus.net/forum/topic/311903/in-einer-matrix-gleiche-elemente-findenRSS for NodeMon, 03 Aug 2026 06:26:07 GMTTue, 18 Dec 2012 08:38:36 GMT60<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 08:38:36 GMT]]>Hallo. Ich versuche gerade das samegame zu programmieren. Meine frage ist: Wie findet man wirklich alle Elemente, die zusammengehören. Auch solche "komplizierten" wie folgend:

xxxxxx
     x    x
     x x  x
     x xxxx
    xx
xxxxxxxxxxx
]]>https://www.c-plusplus.net/forum/post/2281062https://www.c-plusplus.net/forum/post/2281062Tue, 18 Dec 2012 08:38:36 GMT<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 08:41:52 GMT]]>Du fängst bei einem Stein an, und prüfst alle umliegenden Steine.
Für die, die du findest, machst du es ganz genauso, prüfst also wieder alle Umliegenden Steine - ignorierst aber diejenigen, die du schon "registriert" hast.
Bis alle gefunden sind.

]]>https://www.c-plusplus.net/forum/post/2281063https://www.c-plusplus.net/forum/post/2281063Tue, 18 Dec 2012 08:41:52 GMT<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 12:12:36 GMT]]>http://de.wikipedia.org/wiki/Floodfill

]]>https://www.c-plusplus.net/forum/post/2281168https://www.c-plusplus.net/forum/post/2281168Tue, 18 Dec 2012 12:12:36 GMT<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 16:49:34 GMT]]>vielen Dank, hat mir sehr geholfen :xmas1:

]]>https://www.c-plusplus.net/forum/post/2281250https://www.c-plusplus.net/forum/post/2281250Tue, 18 Dec 2012 16:49:34 GMT<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 20:40:20 GMT]]>Es funktioniert nun soweit, ich habe aber nur das Problem, dass bei der Auswahl des obersten Steins ich die Steine nicht löschen kann. Also ich weiß wie ich sie dann löschenmuss, aber ich weiß nicht wie man übeprüfen kann, dass die Spalten zu denen gehören, bei denen die oberen Steine gelöscht werden.

Bisher habe ich

for (int m=2;m<11;++m){		
				int anzx=0;

				for (int n=2;n<11;++n)
					if(feld[n][m]=='x')
						anzx++;

					for(int n=10;n>1;--n){
						if(feld[n][m]=='x'){
							for(n;n>1+anzx;--n){
								feld[n][m]=feld[n-anzx][m];
								feld[n-anzx][m]=' ';
							}
						}	

					}

		 	}

Da bei mir die zweite Zeile in der Matrix sowieso leer ist hab ich mit

if (feld[n][m]=='x' && feld[n-1][m]==' ')

versucht, aber warum auch immer wird diese Bedingung nicht erfüllt 😕

]]>https://www.c-plusplus.net/forum/post/2281324https://www.c-plusplus.net/forum/post/2281324Tue, 18 Dec 2012 20:40:20 GMT<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 21:51:14 GMT]]>Weil es so Spass macht, hier meine Implementation: http://ideone.com/522LDI

]]>https://www.c-plusplus.net/forum/post/2281342https://www.c-plusplus.net/forum/post/2281342Tue, 18 Dec 2012 21:51:14 GMT<![CDATA[Reply to In einer Matrix gleiche Elemente finden on Tue, 18 Dec 2012 22:44:23 GMT]]>danke, war alles falsch bei mir vorhin...

]]>https://www.c-plusplus.net/forum/post/2281354https://www.c-plusplus.net/forum/post/2281354Tue, 18 Dec 2012 22:44:23 GMT