#1876. 摘花生

    ID: 1876 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>第九章_动态规划_第一节_动态规划的基本模型 

摘花生

说明

Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。
<img src=http://ccfoj.com:443/admin/../'data:image/png;base64,R0lGODlhDwHxAPcAAAAAAAAAMwAAZgAAmQAAzAAA/wArAAArMwArZgArmQArzAAr/wBVAABVMwBVZgBVmQBVzABV/wCAAACAMwCAZgCAmQCAzACA/wCqAACqMwCqZgCqmQCqzACq/wDVAADVMwDVZgDVmQDVzADV/wD/AAD/MwD/ZgD/mQD/zAD//zMAADMAMzMAZjMAmTMAzDMA/zMrADMrMzMrZjMrmTMrzDMr/zNVADNVMzNVZjNVmTNVzDNV/zOAADOAMzOAZjOAmTOAzDOA/zOqADOqMzOqZjOqmTOqzDOq/zPVADPVMzPVZjPVmTPVzDPV/zP/ADP/MzP/ZjP/mTP/zDP//2YAAGYAM2YAZmYAmWYAzGYA/2YrAGYrM2YrZmYrmWYrzGYr/2ZVAGZVM2ZVZmZVmWZVzGZV/2aAAGaAM2aAZmaAmWaAzGaA/2aqAGaqM2aqZmaqmWaqzGaq/2bVAGbVM2bVZmbVmWbVzGbV/2b/AGb/M2b/Zmb/mWb/zGb//5kAAJkAM5kAZpkAmZkAzJkA/5krAJkrM5krZpkrmZkrzJkr/5lVAJlVM5lVZplVmZlVzJlV/5mAAJmAM5mAZpmAmZmAzJmA/5mqAJmqM5mqZpmqmZmqzJmq/5nVAJnVM5nVZpnVmZnVzJnV/5n/AJn/M5n/Zpn/mZn/zJn//8wAAMwAM8wAZswAmcwAzMwA/8wrAMwrM8wrZswrmcwrzMwr/8xVAMxVM8xVZsxVmcxVzMxV/8yAAMyAM8yAZsyAmcyAzMyA/8yqAMyqM8yqZsyqmcyqzMyq/8zVAMzVM8zVZszVmczVzMzV/8z/AMz/M8z/Zsz/mcz/zMz///8AAP8AM/8AZv8Amf8AzP8A//8rAP8rM/8rZv8rmf8rzP8r//9VAP9VM/9VZv9Vmf9VzP9V//+AAP+AM/+AZv+Amf+AzP+A//+qAP+qM/+qZv+qmf+qzP+q///VAP/VM//VZv/Vmf/VzP/V////AP//M///Zv//mf//zP///wAAAAAAAAAAAAAAACH5BAEAAPwALAAAAAAPAfEAAAj/APcJHEiwoMGDCBMqXMiwocOHECNKnEixosWLGDNq3Mixo8ePIEOKHEmypMmTKFOqXMmypcuXMGPKnEmzps2bOHPq3Mmzp8+fQIMKHUq0qNGjSJMqXcq0qdOnUKNKnYpRGdWrWB8C2CdmUtavYAduRZMprNmpxACo3TepLAAxZ+MKtSqQLl2x+zKtlcv3J4C7CMeW7UuYJ7EbC7dO8qqMceHHMycp2yqw3j5o+yxzFbxPWQzIoGOKSVt3IOa0k9miqZcJbujXKa1OVjaaoOaBcDPFuBFjMOzfJsX03kc5ImDgyDsCyOTW9MDjyaOPHMv48/OC0KVrt0j3MNuyyhBv/x9fkrKYssRcwwQMPTt5p5PQCCQr8LxO9++foiEmsNHgtihlgkZbiw0on0Dg8VeQb/k5lYl4+9C3Umt6obHcJOpt1dpAmgFwgxgQNqiUMgpG6JVLcBWHl4AFWfeXiEvdVh+DKallo1r82ZhXiojFcOMKb8EIH40obZUiV3d9lpZ1Xv0lxn5oyIefkEIN2JKRqUlIXF4HikVMDGSJoR6VSdnHkpPEqZVkXieKB4ABAKwA54lTkumTlioFiRt/tGnomosR8jmmnUYtdiVzmbQVgzLQLKphb2gsat15rQ1KKFF4plRgfPHdVhY0BZI4EH/x1XlpT1ZWduqqDGXK6qsHGQ4K66wHmUnrrfMRieurqf/uSqt/QumKmYy+0uQqT2beRWyxxp6YGU+Y7XNDiczudGxPi5ZWLU6y+iRjDCVGuy1Ntg5l5rLjvqSluD9tSJCy7zJELLwNyUiPQMvYdllElumzT77GYWcQugJXNqxA9zbUnkfX/pSqmdEI5O9Cy8pIVzSWQaPZbQkXFPHE+9wbrYy32fsxwPvo0y+6JSt078cHoZtdxBwqpBl7G3VblH1m3guwVfVoXDPI0Y4MWMcH0XyZZXQt46+pIOOramkAK41u1J0FTfCzA5d28z7RIE3QwQUNa3ZH5e6c6GD5+sva1BDZ5RvKMRPks0DEmHqQPk0PA7bKCpfNX8R0bR01PR//5z3RXWVZtrVEWj7Ok14lWpUJDp9ZhTXYxAbNYaUOgYxyazd8vbXYCIoBA9cSDzQx3QSld4PenBM+UCZphJEv6grRRbqC7F6UdlBp3VhWwmL6rYyMdGsM+NTRYGiV0CnXzTlBktTWGesg3xZxx8tkr0ldwUd8G/UAP1ii5P2OjSGD9WAcvEDRMm4r0xoBuJQYmC1DzwECa59Bwga2kO1DEs6q2EHo4bx/8a9gB0GZ7dLmOLjVLFoqEwNdOnYXfcCuMvTIF4YQtr0SWg9o+8iW9SwyPKVM6zka3Je+tEUQHPjmMCgsiNuUhqAu1WN2WQMazEw4EBUKJAz8mZ9VUAeK/zG9MCGb+w4MFaQ5zQiNep1h0UBuAJ59zQ8i3friTjCzPGiIQS33ypxappXDd2nmjGriCjGKhwNnQRGOVjHUGhUXM8zQo3gqGN/sJgOAACijjQTJlzIsBABJ7ONL0gLAATLBt8xg8V8I8tGLJJGGNPVmSpZTi1cy0QhPZoIY7JLcQuhTwaTAAAejsQ5C6hE1wCwKDU+KV8ow5q8PpnA5mVABEWUzMB5qMAb0kOVAhngv6EwCAJ8QU4l8KcASKkYvHqOHVVD2NYE8kyzKZFrnJtLCn2gNGoC5ARrC4EaKTS0GtoqiQegWA3h2DSFuI0gMJoEDu7mTIM/MxNEiUk9Lqf/ydiCyGO0ackoZIkUzw+jn9rZZSWU4TZHb0xg6OxMDpi3DorKJn89UtkTEJexFH82MMsJmUZU5D6OHzKQy/IW4zoTQg1ojoEbrQZcXmdR2FmVgTkO4xLBFQwVkZJoHl+q0iXZmebKpDRlDctCdkEw4AKhnPWEQgBioQKtZXQEMYhCAsXa1nh4Sq1a/egAYrKCtZB3rAWJwABXMtZ43UAFvsupWA9SzrG/1qla3Ws8V3CCwgm3rCmLgV6/O9as+AitvDiDWslrWrGN17FjDOth6+vWtdnUrXdka2c4aoEsGuYsYzVJTIF5EfxXBHUZiyB1LSSRRF0lPfoxYkYY5ZBL/jrwIbyfinYv0iiJaJM9wyakriCS3Ik+siG5fG9zYqqeqhVnuQyZWzocYqqkSyVd0JWK5EFEkDc19CG7fo92IdPe3qKXIDfy2tMVZB7sG4aTE8Hs7+WRsO+2FyHsZGt+JBNghxa3eRHS24AJL58AOOe6CT+RLh4yXuOadyHM1bNvoQLghA2bIhg1MLQ7XbMIzdK4dWYecDzOkK9TFyIUlAsmKWGbEEXGXcun1EJqFeCGyFS6PIZLgifhLZ/JUiI7Hw1sePuTHColP6+RbYologp0F4a8W+dvfsWmHt0lWCJQTsl6LLBe/ET0xRCLGYImM8D0zlkjaMObcMXFZWgoC/1yYD0IMLE9EM1IuIIsJrGbQ0IxsstyYQ26TKlpWsyHAlZq/CCgvgahQaR8znGZAIUu67JkgRz7Qy25bypQB7L+QIRa46Mfq0M1nxYJ2iGxfN5EntkwgTl7mcxDDvIjoLGFTktGSNQeaKGaLp4N2iH2sQul6eVM+4F1Is4som6X+M3afeRpF3OCVSzo3vvGLznw5pA86C/hEVsRvt+wSkfGamyHAVuZCARpfbyfkxq6JqQVBQxccWA4u0/aY9wZCnzJHBBOdJIZk4vasMPwbYbl2TkG8Q5tCeyxWXkkP7dglZYU79TUyOs+TvMK7Kc9wQCMXmt4m1ppJhEGgCkmyDf/FMAZHKmvPsumNGNIAtNUaUGr7QHgYzoNIhnblScpA3Z2ZgtGB3OuMxGz63kAtEBkg8d5l00xT9QLzZ4nt3dqyinAKF7IK3+Yuaek6EZMdjeexJQaaiNrI5l7otN/FdiY3SxQjJqaE3F0z77aMJAZDy91Z0jSAL8gkxINsXGst604XyBPnZ76/IUQZBrAM0u6FavykipsOCeV1kt0XqxCj6yrKS00PIrcS2fA5qMT1ArNIF52p/Z7KULv2EOSec85xfDsiSNcjzvmGIsiOmRDZsmSTewUZn/du50v8SNqa7EnrkE8S0/KALIYw+HsfjCgLLhO6X4RUKjfyEZM0wSaHNs9BIz2RknwyaJM97U1scwLSPlf2kQb184d3NEMbuGQ5nTR061dhUdV9rAEX9Wcf0RJxYRFuYJN7PlIPvbFwCrZASrMhB5A9zDFvh5RVFKJ2o5ZlpdEaaWGBmsAcrVYwmqEPmbAFBxAGZMGCsqcQGpMMn6ECmRAGK7hSrVMnl7McdWSDz7J0/02hbR0zDMsRhMvDUv4DVR5ED49HSMRAZ4XnQYfkNFAVNssgNDylJyaFTiKVdFzIfM/iGS9SQsvjP26IOOe0hQIBACTnOLJxU1BlUl/YeKLESwZURufEU1B1SDk3KI33aVSRa6YXAIfVWXClVXd1V1rlV1gVAzAgiYvliJ11iXjVWVqVWZ44iVrViJ4IincFip54A1lFV5wYiq44V3tVT5TVWFr1VqgYiqg1b3xxA4i4SrpoEAYnX7+IHR3mXOnlEMMgH9HnYcNYEGNmfp10Ed9nZHiTYW4GaznmGhAofRYXZ+51jAxVXRURA/QlXcXoXeDIEJrgYMw4EezyjLHCjv8Q4Vpr5inWGBES5mbX9RoTEzwuloEGcS4+lxCBRhDbiBDeuBAgU2MWgWPfhhx0cxv/eE9ckY5AtmL4ZRkTaX7n+FvY6Fyl1ouPsZEIAY8GUZDQpSAHqRBFdmcjNpAL0iUrCRr0CHZPZpFK9pHzWGXZiBGR1pAd+RurJjw4SWbamJJ5R2TK5DpgFI0pRmhPCRz0CJA3+Vry+BAJKWtjMjH4hXCvtWIiuYs8+Y0XEYwG1oyjEiJ39pMwyZG7hZa4UZQIgZJUVpZ+ZpAQkQY6KWs+BGDUMnARBmthmQniGJYD8Xp7M5OP1E+3UWFK1pe3NSiVpzSOGRcxcDbaUlXLVnj/bnYgQkSVrFdEzYQ/B0VLwdcZ/oI15UZ1JMQWdjRv97IhNXUvqwmaIzlNOmSQFhOXA9E2lek6+ZIJjGCT7bZ9dEd6qaVMWBiVuqYaf0hDDbGOwJlihjkVVgFEN5UZhtkz/OJN0ZhDVaWRCmJFOYZlKLRavgQgilloIxSR4kYtHiRnvvF4ziWObRmQZUEzrYRgEgWdCQF2yXVQbSdow5AGIENMv6EZ1oFN9LmSb1QWwhFr3iUfmbACKLSeloYZ2LRRLXiDNTMMcIEazHl/EHdAGWcAZJdaXWMlaUFf1ZkVdzEtQRKA+1Z+MhQlKzAY94I6mxMtibIbrBk44KInJANq//3SNhFzGCAyQ6sFGD/6GY82SyXEHEC6PQDzm1eBoOx2RpGXmyTEQ29kWwSkn9/TVIAGAMCGSbREZw/4Ux2DBsIEQYWmGc0EAFS0dibYm5mBTazmm5sjMrGzhl1aPUgYI5dRImIgjoAoLuGmcoojdr5BD5mApdHAR5cTO4CaZc/DR0jiOqiELkClb8RgABwSU9QDHZVKbDpDDB0TP8SiMZZqRJxaGHchHPQRA2w2CWngjZ6yG/QFLqCSf24XpZIAJl4RacyxeEWna7pBdPtgSPynKOzWagnTrJkQDSCaFz/qN8uCMsPwIfsRIWWBQJHSUvPUS9/aFfpgKMnKRRcHGf/pkR70MHLBdTVEpH1/gSHngaW9GQZtkShicnut0hYqQH+poje0IRkiB2MPUQ+4RByt8QbPGA3nIQlvoK8LV6hR4aQAsI6ESAzJoAnKMAyaQLIkSwwie7KHlAkBQIcCdUjEYLIlqwkhe3qnpwkgi0pp8BYvmzc2O7MyG7Qiqxv5CrMkQiKndEq/d7IClTd6IQYiC7MClbQ2G7LDQAygQLIwK0qnBLMpO7PJYLN5U7I+y7KSsDA1+hXLWBcA4K9iggawpH5vm31Dh0sG+CS7MX5viwO4pLdyi0txOwlboE5ym319m32Gi7hP8hZ6+yGIC7g0OLdzyxuSgEuEC0vjN37/kVu4lguu6ne3fgu3dat+kWJnRPSiTAGBN/BBtTlAHsoV5WgQEzOgJqehztK6AjaWD1Fx0hakLLeXEnoQSwZgcDkjVvm6BPUJEYE1RUYRbZZjVwkcJFkrcim8Ojm7C5GVCMFDw9u7BpEq4sJDe0ZKb8kQwYM1Jql4/uVqBhFnILNnzRukQBa98ttl7FW8FVmW8VWd7eVkEDhd9bu9A/G8SUYzE/NmOzZb1XuS9EuRkqe7CHaPYNTAj5k0yTG9+PmVGHFmznWXzrvAC1JqCWxcwCtiqHVn2ssQaXa8Dbm/0jGVFDE89/lsG1y8miDBDXFkdsRlBUmcQgmfE5GPOSaO9xhKECm8EAwZWwcywwsSlLBBj0uXvgDllOOYopGJEXpZliUMG00WxFtcwbZpYSXyovF7W+JoYknZYvgrxQP8xQqBwQr2IBYhQlSMxuTxQpxHqFIKNxJmOLmWXD9jca1zGy/EbgQTNQBTY0jDryxXXfYmYs5yavnEF2trabLXNHpsagDJXYOBoFinLVIWpa27fJZ2F3QxMgpGMMUVDSgURR9kGanCQcibpwgcNUUcFU7WMUMpwO+KSfmLhLJZeciJkH/ZsE8jUSUXwDQsNbemZhvYJfzKF0ozlXc2POHpmsqcp6piRJIjzDTTZyoKRmr3vr2cMp4TjPj/CxXH8UKRMmnyZC+8yaBMzCX7oAmrpkhO8zg080LC8T1gp2gTkzDeoQkqEM2jZyieMThwSLtKBheaAAMlksxgQSwdswUPPQbbhzS3EdA0Q2d2mwYQLDC1t05dkmSr2Ubn0RsQzNBVsyNIlx0VczD6kAaRghjswqOmkxfZ80LDcstT4YXasrO6SZz5EsjcRVutWRAf5Dt2qp3mNk7d5C9pIEtmY5q2YW7WlnbtJIHBa0K6wTGZsY2n+khNqCrgZdVnQVO9WVPkOGX31zbaac74ok1yJDEpNaabcxyLR0PsolomtH0+aHFwXT3WloYwgD8vk5q6REONQXicw5WV1zSr/4lv9evTThExrGxCtnJIWwNTBJFL04oQHKQZBneFVGg9JDUQW3Cqy/os+QxemqAeGEUwB3MXkWbKeDrIJTRCdiGIGssUdH1G9lE6tPGjcadmteohDdW1xJA9B9Cq76o6O7eu6Scgq2ZU+mIVmiCC/MFGBDIcKeZjfsUYiJEJwzAJBqCSzzLJjzTe/CFbbSEcJUZrwRknU0uhbREAqIW6UpGwRkIh3zgZzIEGIB03A7JPAgJbEXZKABA9uFS9eMsItAGPmHBMyfg++DgJ+1QgluLDWeE5+XUhSTsMa4MoiELiiNIWzd2ybXG1yWria/OvSau0FnIeMbuC5l3iMv7iJv+7swBw3k77rzse4yV+ek/LHDb74jBe4km7gmpBKSNr4kPOHChu3k6OgQl6EHTouIXb5XFLugG7G3/b5d1H5uPH5WVO5mr+thoeA26w5nJ7t2B+Rv23eJ8L54i703Prt2r+5eqnThYs0ViBHzA8EZIQ0pA8W8W7SBhhlhEBwNKhoGsMwsJHwQpxA8AnXR68YI2jxNFBPdECx589GA3kawfC0O2G6PgkEDfsnwtxys7pUD15vwqMl7M+zAuBA7FLXEsJEaTtxuYHbg82ZAJG6bcD7AhxdUCJxWfcmdkcF1sTXZadv2nLEHQ5dQqBmNKFww6hX8tO63/Gmw35kSIp6gj/gmVIqOAaJsJMBh2CHpDIzsAypuosKQNMievxWO0mrKdfhpaczMKz3BDmnhebLhFZ3Jx1Vr5EqcXznlv9GVvBhboOCRsSSexVqc0KGetp3BBHrBDfKsiBGWMb/xsdL2bxHpMNbxGQ7rx1bGVO/BocXEDvLO4Voas16r8IcWmG6S+t/p8LgRkIxO+3Pk6o/hgvlE8kyjWK5ozw02PeFFx+5OFypxlHzzWrNzC09ki8tjTlttH7TkBqHdfr/S+TzCJNZT6pFBdFTxdD6WTdzJtr6uupo+8MYUQe3ju97sAzVJB0M5M6DBzNbMlCs0M5THAJVJ241UGWNE4WZB/4wy7s/82ayXQdoBpljpH1WvlzIRNw/JZCdxptF6+SB3XAnlkZGHqdSaR5Sm8zEXOpJoSI4vJ5L4jWWKdF2/QsQ/Qag4TA7846RCcJyJxjkoGC9w5F+vRIe314XW1BGqfhKiPMvzW1Dof7el9AiUIP9px0sl4YGvVzR4cJ22fxkKd+Irv9CpE+IzdklkFpTvNu4LpwTz1A669tnqHi5Xx5mdQVsF7tdMoWAIEDDRpl+/bV20fP4MJ90Rg+hBhR4kSKFS1evLjMoBgADAsidAgRGkJoBw3eEGNQ4T6NBkMuDFlP38JMAIi5hEkRocGCYlKaLLhw5sOhJvcRA5Cp4b6CBYuafP9qECGanw93Slw2U2PNmyQPOrxqFONYsmXNXrw684bShcRKQgwqUQxblsP26ZPpcWFchJOq0tOkT5lMh0NfQrwRd9+wrHAnZrqxsJ6yoPWirdw3UjLDTJMkZ1L4liVPg1EzVd2XSfFZ1q1dY9Rc8DSamzEQ+qR68+BThAhniyl4Y1i9gT4LOly9UhNV2Wj2iaF6Q/dmqSWVQQe+L8ZN6MxHi0U4eLZSYiknUQ0zfeJ1NDgU3vCMXYwmqaUXKlx2fW5qSfskURXDs7sOe61AA18riJhMMsHBL+0WZGs1g6w7asHyYkhqrkx0w0yiYRb0ScG1hpnuI4aGoiyTD8XAUJn/tTZk6i6ReFLwtBj0iWESSTYkECLkFhwGBwwzCaMzZYYK6yF6lFnQr85igFClA6eksrXKDKqJLtYAAIA+KwEQkDVlMEzyItH2Seo1Lr1cqqwx09isII3KrLJOO+spCU/7kIKwsyb/nMTPYQL1c8OadoSQ0EAV7RPQmmhb1E9CE5XUUAX5/LPSSBkNVMFJAMDhQ00Q1bTSPy8FQMNJBs2U00JrVMG5wS6DKCo7b8W1JZ98kkSMNBgBkCphdw0WNxb9QqORYocFkFhfe40BO2blM3ZY7CaJ1lhlpZUWWDHG6PVZFtOglttpofO2OPiktbbZc8WQBAfUhMK13np3iiuy1gIDfW3BAhNDcN6zOutXQFvtRbjKaKKKQUKz9nMtE+de2w7BGAokOOKUwMIpYY/rXKnhAiFubZIwz+rJ4YuCCrJANPqLeOKPZ7bzJelGPnlgmVtb6zVNwtgXTteGmZdOmo/WyaqFRH4NYqMtMrlAplsjRl+xyuJXY6S3Zu2poqZujWTWJP63q7JoPcrq1k6jrqzluIbbQICb1vKsqClWeayWX7u75J0zizvwsSqmu9+/z7rZNU22wPjwstgWPHKy5nZNbLsdLwvs+vTGobWdJMnZrExgvlr/ctMfmvrpitAI/XEB87YocarV3nysSeA8GCPIT+c9oqkXJmsny0uv6DypYb9o95IxqZ34x8boPXrUkb+I9YLLti8vsoi5WEaEcp/odsOlFzxvpk18mK2VOkxeYPaTZlqjHiPqcMzv8hxLNtLN8o0R0v4nn+ASt5LjOC8ic5lMx8gSNcusZH4Q8YoYhhMjCo7lZ22BYNuuhgahacYsxtvLnAJ4NMuIZWotkVFF6BESiA2GIYWZyErIRj2JIIRyK9lJUcKCHIPs7Sb6QGHuilIQHV1NdRCB3ApHKDjNyC4hHhyL9e6jQSnlZB8gZMgRGVKS+WQRcC/kDUOIATSDtISG/wwxWUgUAjyIvA9LG5PKTM60xJntRGSZWEFDwjJHuShFDLSznWcyoTmLuPCOeRzJEWeiJwZd8UZhoVMJOeOcQSLvJUB8I1NUQBkD0tFeyniLGJAihrccqXkPwd9z0JAUM6YwIijEEhqiRUHYoW0hEkxVZvRExYgoIwwoOU5cHgiR26kgJa20HR5vgMIzehJBVcwLR5Q2zN4wZSZiIOMaldamu+jJNwDAIV4W4sHVaCQoLLKKPoYZEhci5YdQSRJm1seTTMBgmw4LT0JYooyOSIaPzryVOR9yA+fkcyIOWeFQWpIGuuCQJeqECDNT0znghQSKD2kMaURm0PUcpEPEgP8BWPL0QHY+5G5FcaMrGaIJe/6PHjvRIkDPUpTTBMU2DKFNFXcDkn0shy4ku47DVjKTmhqkiDyZRFwuSkCSUe456GtTXDLB0ExKRRJBUYg2jbIMkmFxGTB6KAqZCTHlSeImh2GjTA2Ula34pXOihEYMYhCGpK5HIYNiUUEYsaE/+uQixKDKxQCrnWxBtZesE5kolWEAFqmGXhHBa8PqcYN6hAEHllWPRPQxF5ukxjNyBSZFmgIdKBFtH2GIQYPookO14mqQHbmYMmD5kPldpyaa2BAxaHjJIaUksysDHQCgIYbJNJMnHEHDhjhJlmWEgZ+ngYYyMAO+LGZpPsqwS2v/E6aYmgSIdS/zLge70ytJpGEg59ERl8KL3uKgIV3QSUOv0MuRHH13ve2dFlVup97ygk6/VCEXVf7THfP6FwBbmOp8ByKsAPeqOPFNLpfgYzL7mncMLxOwsNjLkXlxUpLaNRCeIMmUDxWKUZRy1KRw26dILWjFQJoUoWrUqE016cUlBtKLWdyozqx4Ui7mcY8h1ItWAUoTH2rxiWOM2x/rFsRPhnKUpTxlKk/paWCtcpa1bCAuHkU+3dtymMU8ltsMMrlYHnOa1YzKhRjgiphbc+BiWqWrzNmT/RxenPWsZn4pT6X/3HOgQdzPqkX0lIJGNECD0k+mdM+4iYZ0AMHsh+UTRdrSAE0pyWZ7aU5L7yWisV+nRU3HlDJaIY8edaq5NmlVtzqAysABql0965mlh9a37p2bcb1ryQFg07wGNs2cGGxif8y5ZVRpsZVdJbHZednPHkviAA1tarOmZ9XG9oHynG1uk0WU3Qa3WaS4FMLsRo0uSWm4lU0V+7yQtuoON9tg6VCGaPAV3sTmaAXTrcB7h7uk+oxjv59dpmFmUODLBiQ94dK6g9+aSw+HOD8h/vCfSBwAugZgw2ed8KrupZ8duYmsNR7olDDaIKtMFX1BfoNUpdwADB+5qNWbqht0jyAKYpJ2UoOmVfrEAHWL+agHU5KkgFmUGOISmhbSEYA1QikiD7qapdORu9EGGuUxCKMnnqaoqzo3Sn/zPmjzRwBEpp8E05e/up5qfn2KJs8hz1xukEd27yOPQ1q7q5c7zi3q5irWcWHeOT1tiwDa2YIPs9ECP5HDI17Uu6zhFyXv+ESDeotehDwfG095znfe858Hfeg9FhAAOw=='/><br><br> <h2>输入格式</h2> 第一行是一个整数T,代表一共有多少组数据。1≤T≤100 <br>接下来是T组数据。 <br>每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C(1≤R,C≤100) <br>每组数据的接下来R行数据,从北向南依次描述每行花生苗的情况。每行数据有C个整数,按从西向东的顺序描述了该行每株花生苗上的花生数目M(0≤M≤1000)。 <h2>输出格式</h2> 对每组输入数据,输出一行,内容为Hello Kitty能摘到得最多的花生颗数。 <h2>样例</h2> <pre><code class="language-input1">2 2 2 1 1 3 4 2 3 2 3 4 1 6 5</code></pre><pre><code class="language-output1">8 16</code></pre>