This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
0eNrlXctyY8lx/ZUOrOwIULr1rpqlvPVSXjkUHWwS040QCTJAsK2xoj9A/yH9mL7EuGA3CaJu5s2TaUsGZjM9/WBm3XxU5aPy1J8Xn+6eV4/b9Wa3+OnPi/XNw+Zp8dN//nnxtP68ub4b/2z3y+Nq8dNivVvdL5aLzfX9+Lvd9nq9uXraPTwuvi0X683t6k+Ln9y35ewP3lxvPz9c/df154fN0U/6b39YLlab3Xq3Xr3wP/zml4+b5/tPq+2e9BuB5+3X1e3Vnv/dnurjw9P+Z/a09vz2dK5SWi5+2f/qyp747Xq7unn52zwu7YSmf6X5NH7O5y87kurwnWp9T9VPUA1iqrHKqUY51SynmuRUo5xqllP1cqpFThXQVhVTDYC2mpwqoC03yMkC6nJOThbQl5O7VwAU5uT+5QGNObmDeURlcg/ziMrkLuYRlcl9zCMqkzuZQ1Qm9zIHqMzLvcwBKvNyL3OAyrzcyxygMi/3MkBjXu5kiMKAUwygCrgYQFXsYYiyxP6FrFTsXYBQg9i3AP0HsWcBphrEfoW4VRC7FbIHBLFbIRtWELsVsrsGsVshR0EQuxVybgW5XyHaEjsWEhFEsWch4UsUuxYSa0WxbyGBYRT7FhLFRrFvISF3FPsWkh9EsW8huUwU+xaSd0WxbyE5YpQfWoC2kti3oNxb7FtInSCJfQupaaQgK79Q1ZcwRVMeDKYfAojvyZYpsm+uNVK7+l6OmiDqfvNjtfk3ab5alLKQsEsg4SIj7AeQrtjFKPm6KapNWInL7jtRN080DzIRpPwqgngqgiljyMKy4dFap6h48JPD+5XFKZoBW9kJyTRF8s2hVn963K6enq72at88PT5sd1efVne7qcjthzz9qTgnF506Dk+Pd+vdbv+XdFQoopzxtVdy7VPekAvOoWAcKs6hYRyagcOoh6my6gDodCwLiHVaHLxaHyF5FI9zCJDFl4BzSNg34F7r85xOk4GmbNW4v4YBk3wB7PI1TxBRxv00eEw6uJ8GB3GoA84 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
0eNrtXWtvG1eS/SsGgcUAgZi5t+o+g+wAGU8mszsz+ZQPOzsIDFlqW8TqBYoyYgT+79stURbZ1UVWyWrZ1VYCJJAtXpLV9a665/w+e3163VwuF+er2Xe/zxZHF+dXs+/+/fvsavH2/PC0+7PV+8tm9t1ssWrOZgez88Oz7qers8PT0/np4dnl7MPBbHF+3Pw2+85/ONj7wua3y2VzdTVfLQ/Pry4vlqv56+Z0tXEIDB7ybrFcXbd/cv8Bbn5j7jZeiapX1o1Xhg+/Hsya89VitWhuv/7ND+9fnV+fvW6W7Tcb+uIHs8uLq/YlF+fd27XHzH0+mL1v/x/bo1tJrpYXp69eNyeH7xYXy+53jhbLo+vF6lX7d8cfX/hmsbxavdJ94+4xrQ67Z+a6H84uD5eHq+49Zt93f3191bTvcXqxbL/Mannd3L7ivDnq3vOqexPf/eftsmnON7/u4riVRfzw64cPnSh7MgChDNL4MvBjy6AyMkChDOL4MoCRZRAdI4MglEGYgAwCI4MolAHat4WIjAzSx09yuFysTs6a1eJo3r7368X5zXsPiMOvxfFtJ5DjxfL2A9yo1JB47s+9l9DVA0T0cyeDq6Y749W9pFIrqovLphXUzWeY/bF93cX16vJad/IHRpjL5rgvynLw8Yl3P0Ir2IMZML8cEyP3LNQ9GF/3cGzd42JRUete/Xbtk9O26qXPoXrYU73546reoCw745NrX9r+Zc88hyrTxToBN1gYEXgntEdnPzeMXF7k7xPk4+Zocdwsd1tj1lnj+sxPM8WXu4Xznw+zwe6Uy/ftJ7s+X716s7w4e7U4b89Yy1YeG7p0qWdxB1JDPth50oahi87zvfOKzBV4YX1Q7KeFiQtLXlgf5AnIgEsLfVDH5vh5YvPLwdjst0PzN6Nnhfvsr2sq9A1QZ8/MgxIWMdF+HpkyJ4Mkk8EEehqJqyd81sVu/Ayx+5dt4fhHiN2vTw+P/m9H/H5zeHr1aQG8Z8ZVF5YBhGZcZCqM9tPPzLWkfNW |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
0eNrtnXtvHNmR5b9Kg8BiHxC9GXEfmdkwBpixZ8bz6j8W+8fuDgxB3aruJqAXKMqwYOi7bxVVHBXz1CFP0MkaBUQbsNFqMVkVGXHviYh74/eXsx9ffdi8u7x4c3X2/V/OLn56++b92ff//pez9xe/vHnxavdnVx/fbc6+P7u42rw+e3b25sXr3T+9f/3i1avzVy9evzv79Ozs4s3LzZ/PvrdPzx72g370B/90cXn1YfsnX372+m+cDwc/WUI/OR/8ZP30x2dnmzdXF1cXm89f+fofPj5/8+H1j5vL7bc59pmfnb17+377I2/f7H7d9jHnpT47+7j9/7Z99NZ6V5dvXz3/cfPriz9dvL3c/Z2fLi5/+nBx9Xz7717+xw/+fHH5/up57BvvXs3Vi917Gnb/8Prdi8sXV7vfcfbbs0+f//2bzU+73/B+90jb/c8vl5vNm8Mvd/Hy7PtePv3x06ed4Rbf2MVvXB7/G9u639jJNy7iN/bH/8a+7jceyTeu4je2dN94It+4id94yObV40C+cde+sc+P/43Lut+YxfEofuMx21o9VvKNJ/Ebt2xxPM7kG8/iN+7p4pit1TaIX7lme8mTsa8sqi5Pp0EmtnaZKLvcsy3XU2dfWdRdNqd7y0yFmCi8fMi2RU1swTZRedmUbfmaWQZlovSyMd1XpsuXqL0s3b480+VLFF/Wsq3YM5Uiovqykm35soGlUS7KL0uXK9vA0goX9Zd5tmi2gZa9RAFmQ773zOSIiwpszvea2RLmogKbsi3aZiybclGBtXRv2Rr7yqIC6+n2KaNrtqjASrrly+jyJSqwmu8rs2zKVQWWbvlytjEXtf6Vbvly2pDS9JelW72cbctFU1/53nFhu3LRtFe+5drZ2lU06ZVPhhQmQ4qmvPLtT4WpkKIJr55ueyrUqzXdNaVbqyvdnTTZlS9prHSt1lRXwhJQZYFcNdWVsBpSWUG3iqornwhprLhZNdl1inruyut1Zet11XTXKar2Ky/YjS3YVRNe+dpR1pj |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# Codejam 2018, Round 2: Gridception | |
def largest_connected_component(grid): | |
"""Find largest connected component of 1s on a grid.""" | |
def traverse_component(i, j): | |
"""Returns number of unseen valid elements connected to grid[i][j].""" | |
seen[i][j] = True | |
result = 1 |
NewerOlder