아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

ШЕСТОЪГЪЛНИЦИ

시간 제한1초메모리 제한1024 MB

요약
가장 긴 줄이 k인 육각형 피라미드가 주어지고 각 칸에 홈 코드가 있을 때, 서로 오갈 수 있는 가장 큰 영역의 육각형 수를 구한다.
난이도

보통10점 중 6점

유형
그래프, 유니온 파인드, 구현, 기하
정답자
아직 제출이 없습니다

문제

Подреждаме еднакви правилни шестоъгълници в редове по следния начин: на първия ред поставяме 3 шестоъгълника допрени един до друг; на следващия ред поставяме 4 шестоъгълника допрени един до друг и допрени до горния ред, както е показано на рисунката. Във всеки от следващите редове увеличаваме с един шестоъгълниците, докато построим ред с максимален брой шестоъгълници. След това във всеки следващ ред намаляваме с един шестоъгълниците и завършваме построението с ред от 3 шестоъгълника.

Във всеки шестоъгълник има жлебове, които свързват центъра му със средата на една или няколко от страните му. Когато два шестоъгълника са допрени така, че жлебовете им също се допират, може да преминем от единия шестоъгълник в другия. Тръгвайки от центъра на един шестоъгълник, може да преминаваме в други, движейки се по жлебове. Напишете програма hexagon, която намира колко най-много шестоъгълника съдържа област, за която е възможно преминаване от всеки до всеки друг шестоъгълник в областта.

Жлебовете се кодират със следните числа в зависимост от посоката на отвора:

  • Отвор на Североизток – 1;
  • Отвор на Изток – 2
  • Отвор на Югоизток – 4;
  • Отвор на Югозапад – 8;
  • Отвор на Запад – 16;
  • Отвор на Северозапад – 32.

Ако в шестоъгълник има повече от един жлеб, кодът е равен на сумата от кодовете на отворите. Например кодът на втория шестоъгълник във втория ред е 40 = 8 + 32.

입력

На първия ред във входа е даден номерът k на най-дългия ред от конфигурацията (броенето на редовете започва от 1). Следват толкова на брой редове във входа, колкото са редовете на дадената конфигурация. Във всеки от тези редове са зададени отляво надясно кодовете на шестоъгълниците.

출력

На единствения ред на стандартния изход да се изведе търсеният максимален брой шестоъгълници.

제한

  • 2 < k < 200

예제1

  1. 예제 1

    입력
    3
16 1 32
1 40 47 32
8 43 21 56 4
4 56 43 2
2 2 1
    예상 출력
    6