题目
前短时间，同学给看了一道，某个历年的考研机试题。我想用面向对象的方法去实现。
一个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<Cong> 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<Cong> g = new ArrayList<Cong>();
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");
}
}
}
