Editorial for Бүйірлік диагональ
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Hint 1.
Массивтің әр ұяшығын оның жол нөмірі мен баған нөмірі арқылы анықтауға болады.
Hint 2.
Жоғарғы оң жақтан төменгі сол жаққа өтетін диагональдағы ұяшықтар үшін жол мен баған индекстерінің қосындысы бірдей болады.
Hint 3.
Әр ұяшық үшін жол индексі мен баған индексінің қосындысын тексеріңіз: сол арқылы ұяшық диагональда ма, диагональдан жоғары ма, әлде төмен бе екенін анықтауға болады.