Sequence in Matrix


Submit solution


Points:100 (partial)
Time limit:1.0s
Memory limit:32M
Author:

Tags
Arrays
Difficulty
Easy

We are given a matrix of strings of size N x M. Sequences in the matrix we define as sets of several neighbour elements located on the same line, column or diagonal. Write a program that finds the longest sequence of equal strings in the matrix and prints its length.

Input

  • On the first line you will receive the numbers N and M separated by a single space
  • On the next N lines there will be M strings separated with spaces - the strings in the matrix

Output

  • Print the length of the longest sequence of equal equal strings in the matrix

Constraints

  • 3 <= N, M <= 128
  • Time limit: 0.1s
  • Memory limit: 16MB

Sample tests

Input Output
6 6
92 11 23 42 59 48
09 92 23 72 56 14
17 63 92 46 85 95
34 12 52 69 23 95
26 88 78 71 29 95
26 34 16 63 39 95
4

Comments


  • 0
    k__r__h
     commented on May 23, 2019 edited

    Може ли малко помощ с решението? Локално ми излизат проверките. Но в judge системата нито една не излиза. Проверявам всички редове колони и диагонали.


  • 0
    iordanbalt
     commented on Dec. 14, 2018

    Yess


  • 0
    stanil_dimitrov
     commented on Nov. 27, 2018

    Благодаря колега, то аз искарах 70 точки, без да съм правил проверки за никои от диагоналите(само за колоните и редовете), после правих някви проверки само за двата диагонала и не ми даде никакви точки допълнително, явно няма тестове с най-много елементи по двата диагонала просто... :). Ще трябва да се доборя сега за останалите 30 точки...


  • 0
    stanil_dimitrov
     commented on Nov. 26, 2018

    В тази задачи, под диагонали се разбират само двата основни диагонала на матрицата, или всички възможни диагонали(включително малките поддиагонали)?


    • 0
      stanislav.p.dinev
       commented on Nov. 27, 2018

      Получих 100/100 с всичките диагонали де що се сетих из матрицата. Сега пробвах с главния и срещуположния само и изби на три от тестовете. Ако не съм оплескал нещо при последния submit, то следователно трябва да се проверят всички възможни диагонали.


  • 0
    mancheew
     commented on Nov. 14, 2018

    Здравейте ! Това е моя код:https://pastebin.com/6xn4AMpP....на мен ми върви,но judge-системата въобще не може да го компилира ! Много ще се радвам,ако някой ми помогне и ми каже къде греша !


    • 0
      stanislav.p.dinev
       commented on Nov. 15, 2018

      Питането май е по-скоро за форума. Иначе още при пълненето на матрицата си размернила местата на i и j (matrix[j, i] = numbers[j];), но понеже тази в sample test-а е 6 на 6 и не избива тогава. По кода на долу имаш още грешки.


  • 1
    stoyanoff.martin
     commented on April 23, 2018

    Може ли да увеличите времето за Java?


  • 3
    adriyanmihaylov
     commented on March 3, 2018

    Възможно ли е да увеличите времето на Java ?


  • 3
    dyanakie
     commented on Feb. 10, 2018 edit 2

    Не е ли малко късичко за Java 0.1s?


    • 3
      markov.r
       commented on Feb. 14, 2018

      Oпределено!


      • 1
        georgievgeorgi
         commented on March 6, 2018

        Гледам че няма нито едно решение на Java, така че или трябва малко повече време или да чакаме някоя по-бърза Java да излезе!
        Само жалко че не мога да видя дали върви това което написах...