|
[2950] jonas | 2009-05-18 19:00:39 |
Várj, ezt részletezem. Gimp-ben először megnyitod a képfájlt úgy, hogy letöltöd, majd a File menüből az Open parancsot választod, majd kiválasztod a letöltött képfájlt. Kiválasztod a Select by Color tool-t, és a Tool Options dialogban a Threshold csúszkát nullára állítod. Utána rákattintassz a képre valahol, ezzel kijelölted a képben az egyforma színű pixeleket. Ezután a színváltó melletti kis gombbal visszaállítod az aktuális előtérszínt feketére, a háttérszínt fehérre, majd a képen az Edit menüből lefuttatod a Fill with BG Color parancsot, ami fehérre színezi a kijelölést. Végül a Select menüből kiválasztod a None opciót, hogy a kijelölés határát mutató esetleges keret ne zavarjon.
|
Előzmény: [2949] jonas, 2009-05-18 18:36:33 |
|
[2949] jonas | 2009-05-18 18:36:33 |
Megnyitod egy képszerkesztőben, választassz egy szimpatikus pontot a képen, kijelölöd az összes olyan pontot, ami pontosan ugyanolyan színű, mint az a pont, és ezeket átszínezed fehérre.
|
Előzmény: [2947] HoA, 2009-05-18 18:26:57 |
|
[2948] jonas | 2009-05-18 18:29:34 |
Ha sor és oszlopcserére normáljuk a megoldásokat, akkor az is kiderül, hogy a 4-szer 4-es esetben lényegében csak egy megoldás van, 5-ször 5-ös esetben pedig csak kettő.
|
|
Előzmény: [2946] jonas, 2009-05-18 18:12:31 |
|
|
[2946] jonas | 2009-05-18 18:12:31 |
5×5-ösre a lenti kód változatlanul nem fut le, mert túl sok memóriát eszik, és ha azt kijavítjuk, akkor meg túl sok ideig fut. Lehetne gyorsabb programot írni, de egyszerűbb csak a memóriával takarékoskodni és azt észrevenni, hogy feltehetjük, hogy az első sor első három mezője üres (hiszen van egy olyan sor, amiben csak két mező teli, és a sorokat meg oszlopokat átrendezhetjük), akkor pedig már csak 222 lehetőséget kell megnézni, ennyi pedig néhány percen belül lefut, ha a kódot csak kicsit írjuk is át. (Valószínűleg még a teljes 225-es keresést is le lehet futtatni, de úgy tűnik, tovább tart, mint ami alatt ezt megírom és a screenshot-ot fölrakom.)
|
|
Előzmény: [2945] Sirpi, 2009-05-18 13:26:34 |
|
|
[2944] jonas | 2009-05-18 13:22:32 |
Remek! Ezt számítógéppel nyers erővel pár perc alatt meg lehet oldani. Csatolom a számításról készüt screenshotot, ami az eredményt is megmutatja, de hogy még más is gondolkozhasson rajta, átszínezem nehezen láthatóvá.
|
|
Előzmény: [2943] Sirpi, 2009-05-18 12:05:59 |
|
[2943] Sirpi | 2009-05-18 12:05:59 |
Na, egy nem túl nehéz, nemrég találtam ki:
503. feladat: Legfeljebb hány mező jelölhető meg úgy egy 4x4-es sakktáblán, hogy minden megjelölt mezőnek vagy a sorában, vagy az oszlopában legfeljebb egy másik megjelölt mező lehet?
|
|
|