摘要: P1123 取数游戏(洛谷) 阅读全文
posted @ 2020-03-23 01:53 neverstopcoding 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入格式 第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第一行有两个正整数N和M,表示了 阅读全文
posted @ 2020-03-23 01:50 neverstopcoding 阅读(490) 评论(0) 推荐(0) 编辑