捕鱼
- 描述
-
小明养了一池塘的鱼。捕鱼前小明会播放渔舟唱晚，那些鱼就听呆了动不了了。
鱼塘可以看作是一个方阵，分为n行n列共n×n个方格，有的方格里有鱼，有的没有。小名要撒网捕鱼，网也是一个方阵，撒下去可以覆盖m×m个方格，落在网里的鱼就被捕了。问小明一网最多能捕多少条鱼，以及有多少种放网的方法能捕这么多条鱼。请注意，小明下网时，网的左上角一定在鱼塘内，但是渔网可以有一部分落在鱼塘外面
- 输入
- 第1行：两个整数，鱼塘边长n和渔网边长p。5<=n<=10, 0 <= p <= 100
接下来n行：每行n个整数，中间以空格分隔，表示鱼塘里每个方格的情况。0代表没有鱼，1代表有鱼 - 输出
- 先输出一网能捕的最多鱼的数目，再输出有多少种放渔网的方法能捕到这么多鱼
- 样例输入
-
6 3 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0
- 样例输出
-
2 6
