MarbleGame优化解法

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class MarbleGame2 {

static int[][] board;
static int[][] tboard;
static int N;
static int[] spinfo = new int[3];
static int score;
static int tscore;// 以上下左右四个方向而来后的转向
static int[][] veer = { { 1, 3, 0, 2 }, { 3, 0, 1, 2 }, { 2, 0, 3, 1 }, { 1, 2, 3, 0 }, { 1, 0, 3, 2 } };
// 上下左右四个方向的坐标变化
static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };
// 下上右左四个方向的坐标变化
static int[][] dir2 = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };public static void main(String[] args) throws FileNotFoundException {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);sc = new Scanner(new File("src/input.txt"));int T = sc.nextInt();for (int t = 0; t < T; t++) {score = 0;N = sc.nextInt();board = new int[N][N];tboard = new int[N][N];for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {board[i][j] = sc.nextInt();}}for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {if ((board[i][j] % 10) != 0) {for (int k = 0; k < 4; k++) {if (board[(i + dir2[k][0] + N) % N][(j + dir2[k][1] + N) % N] == 0) {tscore = 0;CopyArray();Marble(i, j, k);if (tscore > score) {score = tscore;spinfo[0] = i;spinfo[1] = j;spinfo[2] = k;}}}}}}System.out.println("maxscore: " + score);System.out.println("startpoint: (" + spinfo[0] + "," + spinfo[1] + ")");String hitdir = "";switch (spinfo[2]) {case 0:hitdir = "下";break;case 1:hitdir = "上";break;case 2:hitdir = "右";break;case 3:hitdir = "左";break;}System.out.println("从" + hitdir + "方向其弹射");System.out.println();}
}private static void Marble(int x, int y, int d) {// TODO Auto-generated method stubtboard[x][y]--;tscore++;int veerdir = veer[(tboard[x][y] / 10) - 1][d];for (int i = 0; i < N; i++) {x = (x + dir[veerdir][0] + N) % N;y = (y + dir[veerdir][1] + N) % N;if ((tboard[x][y] % 10) != 0) {Marble(x, y, veerdir);break;}}
}private static void CopyArray() {// TODO Auto-generated method stubfor (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {tboard[i][j] = board[i][j];}}
}

}

sample input:
4
3
0 41 0
41 53 11
0 31 0
5
0 0 31 0 0
51 31 0 0 0
0 0 42 31 32
0 0 21 0 0
0 11 0 0 32
6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
52 0 0 0 0 0
0 0 0 0 0 0
6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 11 0 0 21
52 0 0 0 22 0
0 0 0 0 0 0

MarbleGame优化解法相关推荐

算法设计与分析（第四周）同时选最大和最小优化解法
思路首先把n个数分成两部分,每部分有n/2个数然后把第一部分的数分别与第二部分对应位置的数比较,如果左边的大,就SWAP 一轮下来之后,数列被分成两半,最小数肯定在左边,最大数肯定在右边再从左边 ...
求0到整数N中，每个“整数对应的二进制数是回文“的个数，优化解法
问题参加笔试遇到的一道编程题,给定一个整数N,求从0到N,这N+1个整数中,对应二进制数是回文的个数有多少. 回文解释一下什么是回文,就是正着读反正读都一样. 有一副经典的回文对联:上海自来水来自 ...
暴力优化解法+哈希解法——2016年第七届蓝桥杯省赛b组第八题四平方和
Problem describe 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0 ...
LeetCode 三数之和 — 优化解法
LeetCode 三数之和 - 改进解法题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复 ...
NC61.两数之和（map及优化解法）
两数之和问题描述题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于 ...
Fibonacci（斐波纳契）数列各种优化解法
Fibonacci数列: 描述了动物繁殖数量.植物花序变化等自然规律.作为一个经典的数学问题,Fibonacci数列常作为例子出现在程序设计.数据结构与算法等多个相关学科中. 下面简单地分析一下常见的 ...
多重背包问题二进制优化解法
如果是一般方法是把n的物品切为n个1份,这样要超时,以二进制的形式切可以优化,多的部分提出来即可. #include<bits/stdc++.h> using namespace std; ...
leetcode 221. Maximal Square | 221. 最大正方形（优化的暴力解法+动态规划解法）
题目 https://leetcode.com/problems/maximal-square/ 题解方法1:最暴力解 O((m*n)^2) public class Solution {publi ...
【论文解读】解读TRPO论文，深度强化学习结合传统优化方法
导读:本论文由Berkeley 的几位大神于2015年发表于 JMLR(Journal of Machine Learning Research).深度强化学习算法例如DQN或者PG(Policy G ...

MarbleGame优化解法

MarbleGame优化解法相关推荐

最新文章

热门文章