Advertisement
Guest User

Untitled

a guest
Apr 21st, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.93 KB | None | 0 0
  1. x, y = list(map(int, input().split()))
  2. arr = []
  3. arr.append("." * (y + 2))
  4. for i in range(x):
  5. arr.append("." + str(input()) + ".")
  6. arr.append("." * (y + 2))
  7. nul = []
  8. zmei_name = []
  9. zmei_num = []
  10. tmp_arr = [0, 0, 0, 0]
  11. for i in range(1, x + 1):
  12. for j in range(1, y + 1):
  13. ref = arr[i][j]
  14. if ref in nul or ref == ".":
  15. continue
  16. else:
  17. tmp_arr[0] = arr[i + 1][j]
  18. tmp_arr[1] = arr[i][j + 1]
  19. tmp_arr[2] = arr[i - 1][j]
  20. tmp_arr[3] = arr[i][j - 1]
  21. tmp = 0
  22. for k in range(4):
  23. if tmp_arr[k] != ref and tmp_arr[k] != ".":
  24. nul.append(ref)
  25. nul.append((tmp_arr[k]))
  26. if tmp_arr[k] == ref:
  27. tmp += 1
  28. if tmp >= 3:
  29. nul.append(ref)
  30. mpt = 0
  31. tmp = len(zmei_name)
  32. while mpt < tmp:
  33. if zmei_name[mpt] in nul:
  34. zmei_name.pop(mpt)
  35. zmei_num.pop(mpt)
  36. tmp -= 1
  37. mpt += 1
  38. tmp = 0
  39. if ref in nul:
  40. continue
  41. else:
  42. for k in range(len(zmei_name)):
  43. if zmei_name[k] == ref:
  44. tmp = 1
  45. zmei_num[k] += 1
  46. if not tmp and ref != ".":
  47. zmei_name.append(ref)
  48. zmei_num.append(1)
  49. for p in range(len(zmei_name)):
  50. if zmei_name[p] in nul:
  51. zmei_name.pop(p)
  52. zmei_num.pop(p)
  53. for p in range(len(zmei_name)):
  54. if zmei_name[p] in nul:
  55. zmei_name.pop(p)
  56. zmei_num.pop(p)
  57. if len(zmei_num) != 0:
  58. tmp = zmei_num.index(max(zmei_num))
  59. print("YES")
  60. print(zmei_name[tmp], zmei_num[tmp])
  61. else:
  62. print("NO")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement