დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 256 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
თქვენ გაქვთ სტრიქონი, რომლიც უნდა გადააკეთოთ 2-განზომილებიან მასივად და შემდეგ მასში იპოვოთ უდიდესი ფიგურის ფართობი. ფიგურაში შედის ყველა ის 1-იანი, რომელიც ერთმანეთის ზევით, ქვევით, მარჯვნივ ან მარცხვნივ იმყოფება (დიაგონალში მყოფი 1-ები მეზობლად არ ჩაითვლება).
შესატანი მონაცემები: პირველ სტრიქონში სტრინგი, რომელიც შედგება 1-ებისგან და 0-ებისგან და რომელიც უნდა გარდაისახოს 2 განზომილებიან მასივში. მეორე სტრიქონში სვეტების რაოდენობა ორგანზომილებიან მასივში (იგულისხმება x-ღერძის სიგრძე, მასივი შეიძლება იყოს არაკვადრატული ფორმის). სტრიგის სიგრძე არ აღემატება 1000 სიმბოლოს.
გამოსატანი მონაცემები: უდიდესი ფიგურის ფართობი.
შესატანი მონაცემები
100100010 3 დაკოპირება
გამოსატანი მონაცემები
2 დაკოპირება
ეს სტრიქონი გარდაისახებ მატრიცაში და მიიღება შემდეგი მატრიცა:
1 0 0
1 0 0
0 1 0
ამ მატრიცაში არის სულ 2 ფიგურა, ფიგურა1 : (A[0][0], A[1][0]) და ფიგურა2 : (A[1][2]), მათ შორის უდიდესია ფიგურა 1 და მისი ფართობი უდრის ორს.