Új hozzászólás Aktív témák

• ther aktív tag

  #2346

  #2345 ArchElf

  2011-11-10 10:58:26

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  ther

  aktív tag

  #2345 ArchElf

  #2345 ArchElf

  Pl.
  1) Normál bejárással összeszedni az összes nulla mező pozícióját, beletenni egy listába
  2) újabb (dupla) ciklusban végig nézni a listát, hogy van e azonos sorú, vagy oszlopú pont. ezeket betenni egy újabb listába
  3) különbséget kell képezni az 1. és a 2. pontban képzett listák között. Ami az 1. ból marad azok a független elemek.

  AE

  Én valahogy így oldanám meg:

  1.) Két külön dupla ciklust írnék egymás után, az elsőben a belső ciklus soronként járja be a mátrixot, másodikban oszloponként. Azokat a 0-kat menteném ki, melyek "magányosak" a saját sorukban vagy oszlopukban. Ha egynél több 0 van, akkor már felesleges kimenteni őket. Attól függően hogy épp sorokban vagy oszlopokban kerestük, külön kollekcióba gyűjteném ki.

  2.) A két kollekció tartalmát összevetném, és az egyező elemeket kigyűjtve meglennének a függetlenek.

Új hozzászólás Aktív témák