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 |
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
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
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
0eNrtXdtuHEeS/RWhgQV2AWmmIiJvJXgf5mJ7bp4HzbwNDIESW+MGeEOz6bFh8AP2L/bb9ku2i5TMZkUfMoJT3VLIPQbGEK0udkZGZp44kXXOT7M3J1fzi+XibDV7+dNs8fb87HL28h8/zS4X/zw7Ohl+tvrxYj57Oft+sVxdrX/yfHZ2dDr84PZvvPj77Pr5bHF2PP9h9pKunzs++ceNT7Lrk99sfFJcn/xy45Pp+tvns/nZarFazG8HffOHH1+fXZ2+mS/Xw/n506fz48XV6Yv5yfztarl4++Li/GS+fvbF+eX6w+dnwy9eP/AFp+ezH9f/Tutfso7k2fpvL24C+tOMhv9bzo83f89i/Se6GfnGD4Rk+F7/XM7nZ7a/fH298dMP353vRn56dHLy4uTo9GLbN5bbb5xvv/FqeX7y+s38u6PvF+fL4e+8XSzfXi1Wr9f/7fjnD75bLC9Xr80x72a3D79cHQ1Z1g1/OL04Wh6tht8x+2J2DcK1NQZowOIbcNrhgGnSAY/nvDGIQDJGgHc/5dNGoIIBZ+OAafdTzpMOuIynPIEIFF8EcpgIZDDg6svxXU55mnTAaTzlKALNFgHqo63yHgy49w04zsbexlOOIkCdMeu7aBsd0TgGDcWAfDGIs9VRh4bMXvxJ1Y8/RxPAdQwxOWM8avrw9sEZ8Rq13c+nTDuf6LCm5BvyLpdxnnbIMpr3HmFUMmI2KtHqEipoyMU35DgHGOXxtMPUN+K2IT1i4TYan+I93PGaLwZxkBuhAo2s2E2iARceV+U9Ai5sBG+UwsVgfPxTh6AMky8IcdAbwyGzL/cDAVZUp7AV04VjoBgdbJx8Qw5EO4pa3TAIVlBH0YAtFxUEdLxz8QUhTkEDaziu7gK1+/cbJDxGXJLY3jHZ/untw2ve4fnLb1UxJ1LfL8HRGT+9fXRGbBauKhFWaxYdWGLEZuGqElHQDLJMQq4YxDmzBY6YXZkfh4JgmOdGYBYOfQva3SS5Rhyn6BIFy+AVADHCsnDFtyh |
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
0eNrtXWtvI8ex/SsLAgGSGym3q/q98A1w4yRO4sQfNvkQIDAWWmlsE6AeoKhNFob+e2YkKhpOTZFVvDPK1o1swMZqydZ0TXX1Od19+vy4+LC6a27Wy6vN4u2Pi+X59dXt4u3fflzcLr+/Olt1P9t8umkWbxfLTXO5OFlcnV12f1qfLVen28/cnyyWVxfNPxZv4f7k4DdvL89Wq9PV2eVN74so+OLq+vz68nqz/Nj0vuiP/WK4//Zk0Vxtlptl89jjhz98en91d/mhWbd9GXvik8XN9W37leur7re1zZyCP1l8av8f26bb4G3W16v3H5ofzj4ur9fdZ86X6/O75eZ9+3cX//rid8v17eY9eeyPy/Xmrv3J829++MSpWzw2frs5616T6/5weXO2Ptt0v2PxxeL+8e+vmvPuN9x2TUL3n+/XTXPV79zyoo11uv/2/r6L26DHKOwxzt9jmLbHlemxF/YY5u8xTtpjj0yPg6zH1dor9lxSR+ErduZecWB6nGQ9LvN32E/b4cx0OMs6nKwV6uCYDhdZh6O1QRy4qlVlHQ7WxnDgxnBXjiQ99uZ6HLkeS/GWtbIVOPABQrxlDm6FwvVYhrfAWqGOXN0CGdwyN4ojO4plcMtcSkcOXoIMbZmbiiNbtWRoy9xUnIDrsAxtJWvzUvJch2VoyxxFTBx/QBnYKtampcSNYZRhLXvLHpljTCjDWvZWATJXtlCItby1upU5zoQysGVv+TKzC7ZRt0btZ+xymnqN+mTnB4WD2Jh0MQh2Vq3jIAbsUH+GZJfNxfLu8rRZtb9hvTw/vbleNWPBCDvBIM+zbi7I07TT31OMHh9m9+F8HT5tSd0Wy/hS3uiHxzv3DL8umvPlRbM+bYP6YXn1EFS+a/iLboBfLNePfXtApGPvfdvo83u/PeLFd/Ha++p/2X7l+m5zc6do9K+PTd58ap/t7mrz/rv19eX75VXbxuLtd2er2+b++LeHg/hjh41OFnjkyy9u+PfMy6y6LaY5B2uYdrAOhwOHRLz |
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
0eNrlnVuPJdlxnf/KoJ9sYJLIfd/JN4v2gwEBMiTDgGAYwlzaZEHDnkFPz1i0UP/dVdXn5DldFZG5vrPzkJT1QnC6q1ZH7mvsiBUr/vXdtz/88v6njw8fPv3Ttz/++M/vfvuvlz/5+d1v/+fVfz7/3cN3P374/Mc/P/z+wzc/PP/Zpz/99P7db989fHr/x3dfv/vwzR+f/+vjNw8/vHv8+t3Dh+/f/8u734bHr41f+fXh46dfnv5k/a3PPzH93dVvxsf/9fW79x8+PXx6eP/5X375jz/904df/vjt+49P0F/8m9N3f/jm4cN0+qe+fvfTjz8//eaPH57/1Se0af5N+frdn57+T0i/KU//yvcPH99/9/kH4rONr8DjCv7dLx9/ff/99PJdb2HPoOFLyGpAJg0y2YjJQMxoBJbzCCyvByAY2OUyN5+e0H//h0/eEPTPqP1LzGZgVhWzmpCWmY0MQXNHwBrdLi6BED6DCoO6aJDLGdCACDOa9OfVflpQv7HxLtvo5z9+88MP0w/f/PEnAyju4Vx2zLcPv5/e//A0Dh8fvpt++vGH95ZdJzATKmkmrVs6OiZlNoPpywnMFmTRTAsn02bHsirBrB/owTSynl59XrEAO1lcIVzbtz92CzxS6r7BcUbn9LJ/RsVAjulFuEkiO/Xq/skU000Hf3s9S+b351tO1DfQ5mQVdnSdsJ+X2evb9ck1eHE7fnvlpXz97tf3H3/+/GEthTksrdX54lDMzyYd5NQw18T9xLIeqsXe4fLamfIJqD5uuh7iGe+Yk286459n72mkP3yevp+f/zo8/8/H999fD97D03+l5Xlof//x/fsP1l89Po54KnFriCoe6fy46Y9IB3vI9kB3+k2mMQv+prjjcojWxD1PQzRn3vE0RHPmPS9DM6fvOBmaNTZKocbUPb9CMqbuuBWiMebqC3QR2yh4EZuLL9I1bKPgg93x3CI92M0lHBP7KBska9+UrlzaXV8v0vVsDzdczjYIXc3mMoxwMdsgdC3blzl |
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
0eNq8vV2THjeStvdXFDomJyq/kMCcvUc+dTgc4QN7YoOSWiOGOaRMUq93vTH/3d386h7pyUJeRWpOdnZGpWwAN6qevIAE7v/+/odXv939+vbl6/f/8cObN//393/978f/5d33f/0/n/zXh3/20927H9++/PX9yzevv//r9//ju1cvXv/088tXr57/8OLd3U/f6V/Uv/tf/o/vXv/246u7F2+/+/XN/3t3/3/vn3r/l//r9f/+8v5//OHV3V+/+18//O/3/+53/9ubH978+ubt+3ff/fjm9eu7H99/9+LHt2/evfvu/f3D7/7y/bPv371+8evz92+e//3ty58emvCf3/9VYjz7/r++/+uc/3z2/cv7f/FjS9+9/PvrF68ennn/X7/e3bfv5fu7f9xHeP3iHw//7VOjnr+9e/Hj+zdvv3/4d1//dPcQ759/e/b93ev3L9+/vPsY6sN/+a//eP3bP364e3v/wJcgb37++d0vb97ePf/1t3/8eh/71zfvXn4cjQ8tM/9LfGja8+Mv8c9/PvtDJG1HGptI1o00ZBPJ25FsEym6kZZuIo12pN2IZzeSyNqEmu1Quhvz9SXUu/d3L/7x/P1vb394+fruj6H0c//uI97P2J9evr1/ST78Y70RVo523IXiPr4Bv9y9eP/87j9//OXF67/f/6Mbr8DtsONW2MfX4deXv95opemTVt4KYP/ariJKbKJ4v3cJBi12vZubdo2umi5IzWzHHSju7MYN1t722xKovXpsBIp1LpD2X4sh/ddCtR/WQXdbL8vYvHLqm0Ebm7dNo6vmmEjN9tuShuK235apKG77bZmJ4q727Fnan5S2e1nWca67SWf6LdtE6b8bCwya2a53Y9Mu76q50C+vtd8WOVCqYKMfmLW4/b6IsBbPjUYiuRGp/2rIw49O993wox9Xtd9jb70yops3z3dplujmrXNra6roJ9jbr40Yyhk8cCbsrbijm7JqMZTZDWBFgElzcW/N4YVS6aJxcaAoxRiF0IS8pV1oNyG |
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
0eNrsve2OpEduJnorQgMLnOPtnIkgGR/vYGxgbNny2DPzQ6sfay0GQqs7JdVxdVejulpjzUIX4LvYP3tjvpKTWd1VmZV8+SbJikwpQuUFNKtWZXQWg4zg8wTJ538/+/ry/frt9cWbm6++vrr692e/+d+7P3n37Df/a+9ft//t4uXVmw9//O7i2zcvLrd/dvPD2/Wz3zy7uFm/fvb82ZsXr7f/dnn18ur11c3F9+tnPz5/dvHm1fo/nv0m/vjn58/Wb24ubi7WH1a5/Zcfvnrz/vXX6+vND9x//vrFxeXq49/x/Nnbq3ebz1y92f51m3VWQL9Kz5/9sPn/RfxV2vwFry6u1y8//AT8+JytC8p1J9uyqFs22VYl3aoQbMsm3bJo/Lb5ftmX76+/X79abVef27Lp46rx4Zp5Zs1yv+a7m81y3353I65KH1eF49+06lcF/aqTftWgXzUG9bKxGpaN+mWzYVnQL2vYsIj6ZQ07Fkm/rGXLknpZy45l9aqWDdNHmGW/DBFmWFUdYYbNAnV8Gb4pqKPLYFRQx5Zh/0EdWQZXBXVcWcIK1GFlOQNAHVaWAwvUYWU5XUEdVparANRhZbm3UB9Xht1CdWBZ8gFURxYYdgvVoQWG3UJ1bKFlt9SxhZbdUscWWnZLHVto2S39lXVngvpw1TK36i62vr74drW+3Pzw9cXL1dury/XcZfgx4Z42K2/w1ZsPS7/b/ue4/cf1+tU+WLrY/BvBFkp9e71ev5n7Tz/+OIcrdrF5/43Wb9bX3/6w2qC79fU3L17Ofjvcfbv9vP35s6/ff/PN+vqrdxd/XW/P9Pv/m/u79yL49YvLy9Xli9dvl4HdBt7M/hZgsa3dsjjt/aW39qyiqWd/dt72qPr909HffncObJH4zYs3N6sN0P764s2Lm6vruTPmbsXpEMzRrUlurq8uv/p6/d2L7y82n9986JuLy40vCBj/+4vrm/e3qPHul7n9idUfn90a+P2WJKA9uP/csMane2vE+zW2zqzeu7T9nS6 |
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
>>> baseband.test() | |
=========================================================================== test session starts =========================================================================== | |
platform win32 -- Python 3.8.1, pytest-5.3.4, py-1.8.1, pluggy-0.13.1 | |
rootdir: C:\ | |
plugins: hypothesis-4.54.2, arraydiff-0.2, astropy-header-0.1.1, doctestplus-0.5.0, openfiles-0.4.0, remotedata-0.3.2 | |
collected 397 items | |
..\..\..\..\..\ProgramData\Anaconda3\envs\pkgdev\Lib\site-packages\baseband\dada\tests\test_dada.py .....FF.FFF.. [ 3%] | |
..\..\..\..\..\ProgramData\Anaconda3\envs\pkgdev\Lib\site-packages\baseband\gsb\tests\test_gsb.py ................... [ 8%] | |
..\..\..\..\..\ProgramData\Anaconda3\envs\pkgdev\Lib\site-packages\baseband\guppi\tests\test_guppi.py ......FF.F..... [ 11%] |
OlderNewer