“葱的战争”一个有趣的小游戏的背后的逻辑

题目

前短时间，同学给看了一道，某个历年的考研机试题。我想用面向对象的方法去实现。

一个m*n的棋盘，上面有k根葱，每根葱面朝方向为d（0123分别表示上下左右），每根葱一个战斗力f。每隔时间葱会向面朝方向走一格， 如果遇到棋盘边界，那么他将把面朝方向转180度（此回合葱不会走动），如果某个时刻有两个或以上的葱在同一位置，那么他们将发生 战争，只有战斗力最高的葱存活，其他的葱全部原地枯萎，不在走动，求经过t时间后所有葱的位置。
<！--move-->

输入：第一行m n k，然后接下来k行每根葱的信息x y d f（坐标，方向，战斗力），最后一行输入时间t。

输出：k行，分别表示每个葱的位置。

数据范围：m和n在100内，k在1000内，t在1000内，f在1000内，保证初始每颗葱位置不同，战斗力不同。

Java面向对象写法

1，建一个Cong（葱）类。

（1）数据成员：x 横坐标，y 纵坐标，d 方向，f 战斗力，isLive 是否存活（默认存活）。

private int x;

private int y;

private int d;

private int f;

private boolean isLive = true;

（2）主要成员方法：

走：

public void go() {// 走

if (!isLive)

return;

switch (d) {

case 0:

y++;

break;

case 1:

y--;

break;

case 2:

x--;

break;

case 3:

x++;

break;

}

}

转向：

public void turn() {// 转向

if (!this.isLive)

return;

switch (d) {

case 0:

d = 1;

break;

case 1:

d = 0;

break;

case 2:

d = 3;

break;

case 3:

d = 2;

break;

}

}

打架：

public void fight(Cong c) {// 打架

if (!this.isLive || !c.isLive())// 死了没？

return;

if (this.x == c.getX() && this.y == c.getY()) {// 遇见没？

if (this.f > c.getF()) {

c.setLive(false);

} else if (this.f < c.getF()) {

this.setLive(false);

} else {

this.setLive(false);

c.setLive(false);

}

}

}

2，Pan（棋盘）类

（1）数据成员：m 宽度，n 高度，g 葱的集合。

private int m;

private int n;

private List g;

（2）主要方法：

public void run() {

for (Cong c : g) {

if (!c.isLive())// 死亡

continue;

war(c);// 战争

if (isTurn(c)) {// 行动

c.turn();

} else {

c.go();

}

}

}

public boolean isTurn(Cong c) {// 是否转向

if (c.getX() == 0 && c.getD() == 2)

return true;

if (c.getX() == m - 1 && c.getD() == 4)

return true;

if (c.getY() == 0 && c.getD() == 1)

return true;

if (c.getX() == n - 1 && c.getD() == 0)

return true;

return false;

}

public void war(Cong c) {

for (Cong c1 : g) {

if (c != c1)// 不跟自己打

c.fight(c1);

}

}

3，客户端代码

public class Client {// 客户端

public static void main(String[] args) {

// 输入

Scanner can = new Scanner(System.in);

int m = can.nextInt();

int n = can.nextInt();

int k = can.nextInt();

List g = new ArrayList();

for (int i = 0; i < k; i++) {

int x = can.nextInt();

int y = can.nextInt();

int d = can.nextInt();

int f = can.nextInt();

Cong c = new Cong(x, y, d, f);

g.add(c);

}

int t = can.nextInt();

can.close();

// 逻辑操作

Pan p = new Pan(m, n, g);

for (int i = 0; i < t; i++) {// 执行t次

p.run();

}

// 输出

for (int i = 0; i < k; i++) {

Cong c = g.get(i);

System.out.print(c.getX() + " " + c.getY() + "\n");

}

}

}

附页

源码地址：https://github.com/wzmyyj/CongWar