Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Program
- {
- static void Main(string[] args)
- {
- const string CFr = "..\\..\\Rezultatai.txt";
- if (File.Exists(CFr))
- File.Delete(CFr);
- Plotai sodas = new Plotai();
- int ilgiausiosDemesIlgis=0;
- int k=0;
- int kk=0;
- Skaityti(sodas);
- Spausdinti(CFr, sodas, "Pradiniai");
- sodas.RikiuotiMin(); // random generatorius
- Spausdinti(CFr, sodas, "Pakeista");
- SkaiciuojaSimbolius(sodas);
- ArLangeliaiNuspalvinti(sodas, out ilgiausiosDemesIlgis,out k,out kk);
- Console.WriteLine("{0} : {1} ,{2}",ilgiausiosDemesIlgis,k,kk);
- }
- //-----------------------------------------------------------------------
- static void Skaityti(Plotai sodas)
- {
- sodas.nn = int.Parse(Console.ReadLine());
- sodas.mm = int.Parse(Console.ReadLine());
- for (int i = 0; i < sodas.nn; i++)
- {
- for (int j = 0; j < sodas.mm; j++)
- {
- char a1 = '.';
- Simbolis ob = new Simbolis(a1);
- sodas.Dėti(i, j, ob);
- }
- }
- }
- //------------------------------------------------------------
- //Spausdina konteinerio duomenis faile lentele.
- //------------------------------------------------------------
- static void Spausdinti(string fv, Plotai sodas, string antraštė)
- {
- string bruksnys = new string('-', 42);
- using (var fr = File.AppendText(fv))
- {
- fr.WriteLine(antraštė);
- Console.WriteLine(antraštė);
- fr.WriteLine(bruksnys);
- Console.WriteLine(bruksnys);
- for (int i = 0; i < sodas.nn; i++)
- {
- for (int j = 0; j < sodas.mm; j++)
- {
- fr.Write("{0}", sodas.Imti(i, j).ToString());
- Console.Write("{0}", sodas.Imti(i, j).ToString());
- }
- fr.WriteLine();
- Console.WriteLine();
- }
- fr.WriteLine(bruksnys);
- Console.WriteLine(bruksnys);
- }
- }
- //------------------------------------------------------------
- static void SkaiciuojaSimbolius( Plotai sodas)
- {
- int [,] plotas=new int [100,100];
- int[] plotai = new int[100];
- int kiek = 0;
- //int kiek1 = 0;
- for (int i = 0; i < sodas.nn; i++)
- {
- kiek = 0;
- for (int j = 0; j < sodas.mm; j++)
- {
- if (sodas.Imti(i, j) == '*'
- || sodas.Imti(i, j) == '*' && j != sodas.mm && sodas.Imti(i, j + 1) == '*'
- || sodas.Imti(i, j) == '*' && j != sodas.nn && sodas.Imti(i + 1, j) == '*'
- || sodas.Imti(i, j) == '*' && j != sodas.mm && j != sodas.nn && sodas.Imti(i + 1, j + 1) == '*')
- {
- kiek++;
- plotas[i, kiek] = j;
- }
- }
- plotas[i, 0] = kiek;
- }
- for (int i = 0; i < sodas.nn; i++)
- {
- // int kiekl = 0;
- for (int j = 1; j <= plotas[i, 0]; j++)
- Console.Write(" {0}", plotas[i, j]);
- Console.WriteLine();
- }
- }
- //Jeigu langelis, kurio koordinatės i ir j yra nuspalintas ir jeigu i ir j nėra lygu x ir y:Jeigu
- // tas langelis jau nėra pridėtas į šitą dėmę:
- //Pridėti langelį į tikrinamųLangelių list'ą
- static void Patikrinti(Plotai sodas, int x, int y, ref List<List<int>> tikrinamasTaskas)
- {
- for (int i = x-1; i < x+1; i++)
- {
- for(int j=y-1; j<y+1; j++)
- {
- if (i <= 0 && j <= 0 && i > sodas.nn && j > sodas.mm)
- {
- if (sodas.Imti(i, j) == '*' && i != x && j != y)
- {
- bool arYraTaskas = false;
- List<int> sublistas = new List<int>();
- for (int k = 0; k < tikrinamasTaskas.Count; k++)
- {
- if (tikrinamasTaskas[k].Contains(i) && tikrinamasTaskas[k].Contains(j))
- arYraTaskas = true;
- }
- if (!arYraTaskas)
- {
- sublistas.Add(i);
- sublistas.Add(j);
- tikrinamasTaskas.Add(sublistas);
- }
- }
- }
- }
- }
- }
- static void ArLangeliaiNuspalvinti(Plotai sodas, out int ilgiausiosDemesIlgis,out int k,out int kk)
- {
- ilgiausiosDemesIlgis = 0;
- k = 0; kk = 0;
- for (int i=0; i<sodas.nn; i++) // eini per kiekvieną langelį; i - "ciklo kintamasis"
- {
- k = i;
- for(int j=0; j<sodas.mm; j++)
- {
- kk = j;
- List<List<int>> tikrinamiLangeliai = new List<List<int>>();
- List<int> sublist = new List<int>();
- // tikrinamiLangeliai - šiuo metu tikrinamų langelių sąrašas
- if (sodas.Imti(i, j) == '*')
- {
- sublist.Add(i);
- sublist.Add(j);
- tikrinamiLangeliai.Add(sublist);
- } // kad kai einam per visus langelius, bent tą langelį (jei jis nuspalvintas), ant kurio dabar "užėjom" patikrintų
- for (int jj=0; jj<tikrinamiLangeliai.Count; jj++) // eiti per visus langelius, kuriuos reikės tikrint (pastabaa: tikrinant langelius, gali atsirasti dar naujų tikrinamiLangeliai, . ciklo kintamasis j
- {
- Patikrinti(sodas, i, j, ref tikrinamiLangeliai);
- // Jeigu tikrinamasis langelis turėjo kokių langelių, kurie tiko, juos reikės pridėti prie tikrinamiLangeliai list'o (greičiausiai tai implementuoti geriausia Patikrinti methode (nebūtinai))
- }
- if (tikrinamiLangeliai.Count > ilgiausiosDemesIlgis)
- {
- ilgiausiosDemesIlgis = tikrinamiLangeliai.Count;
- }
- //Jei didžiausia dėmė: atsiminti dėmės ilgį, atsiminti visilangeliai[i] vietą (kadangi reikia bent vieną dėmės tašką išvesti)
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement