貓熊⽻哲是⼀隻很愛吃棉花糖的熊貓，在某次旅⾏中，他來到了⼀塊很像綠⾖糕的⽥地，上⾯散落著許多棉花糖。
⽥地⻑得就像稿紙，⽅⽅正正好像棋盤似的。每⼀格上⾯有著若⼲棉花糖，我們以 Vi,j 表⽰第 i ⾏第 j 列的棉花糖數量。⽻哲每次可以將他所在格內的棉花糖吃完，但不幸的是⽻哲無法將⽥地中的所有棉花糖吃完，因為他的體⼒只夠⾛3步，每步只能往上下左右其中⼀個⽅向⾛⼀格。
⽻哲很想知道如果他可以從任意⼀格開始，他最多可以吃到幾個棉花糖？充滿雅量的你可以幫他解決他卑微的困惑嗎？
輸⼊的第⼀⾏有⼀個正整數 T，代表測試資料的筆數。
每⼀筆測試資料的第⼀⾏有兩個以隔開正整數 N,M，接下來有 N ⾏，每⾏有 M 個的正整數
Vi,j，表⽰這⼀⾏每格棉花糖的數量。
對於每⼀筆測試資料，請輸出⼀⾏包含⼀個整數，表⽰⽻哲最多可以吃到幾個棉花糖。
2 3 4 6 1 1 1 9 5 1 1 2 2 7 1 5 5 8 8 1 1 1 1 8 8 1 1 1 1 2 1 1 2 3 1 7 7 5 4 1 9 7
23 32
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||