fork download
copy 
  1. // 2012-01-13T13:15+09:00
  2. // Cell.toggleLightとかCell.setStatusまわり、依存関係が逆だったので修正
  3.  
  4. import java.io.*;
  5. import java.util.*;
  6. import javax.swing.*;
  7. import java.awt.*;
  8. import java.awt.event.*;
  9.  
  10. // JavaDoc？なんですかそれは？(書式を学ぶのが面倒だなーと[おぃ])
  11.  
  12.  
  13. enum Status{
  14. 	BLANK,
  15. 	LIGHT,
  16. 	UNNUMBERED,
  17. 	NUMBERED	
  18. }
  19.  
  20. // 位置情報をCellに持たせるか悩んだんだけど、やめた。それはCellの都合じゃなくてGameの都合のような気がしたから。
  21. // game.findCellPositionなんてのやgame.getCellとかがくっ付くし、Positionクラスなんてのを作る羽目になったけど…
  22.  
  23.  
  24. class Cell{
  25.  
  26. 	// そのセルの周囲に置けるライトの数だが、
  27. 	// 実際に置けないのではなく、
  28. 	// これは正解かどうかをチェックするルーチンで用いるつもりである。
  29.  
  30. 	// statusがStatus.NUMBEREDでないときは使われない。
  31.  
  32. 	private int maxlights;
  33.  
  34. 	// あまりマジックナンバーを使いたくなかったんで別に分けてる
  35. 	private Status status;
  36.  
  37. 	// 他のセルが変更された時、ボタンの背景色を変える必要があるんだけど
  38. 	// CellやGameはあくまでコア。JButtonのような、UIは関係ないので持たせたくなかった。
  39.  
  40. 	// 苦肉の策で、直接持たない代わりに、EventListenerインターフェースを実装したクラスに
  41. 	// 持たせることにした。(俺は不勉強なんですが、何かのデザインパターンにあったりします？)
  42.  
  43.  
  44.  
  45. 	// こういう「取り出すだけ、設定するだけのsetterやgetterは無駄。publicなメンバ変数だけでいいじゃん」という意見の人もいる。
  46. 	// 特に反対はしない。
  47.  
  48. 	public Status getStatus(){
  49. 		return status;
  50. 	}
  51.  
  52. 	public void setStatus(Status s){
  53. 		status = s;
  54. 	}
  55.  
  56. 	public int getMaxLights(){
  57. 		return maxlights;
  58. 	}
  59.  
  60. 	public void setMaxLights(int lights){
  61.  
  62. 		maxlights = lights;
  63. 		if(maxlightschangedlistener == null){
  64. 			return;
  65. 		}
  66. 		maxlightschangedlistener.maxLightsChanged(new MaxLightsChangedEvent(this,lights));
  67. 	}
  68.  
  69. 	// さっき出したListenerの話がこの辺。
  70.  
  71. 	LightToggledListener lighttoggledlistener;
  72. 	LightTogglingPropagatedListener lighttogglingpropagatedlistener;
  73. 	MaxLightsChangedListener maxlightschangedlistener;
  74.  
  75. 	public void addLightToggledListener(LightToggledListener listener){
  76. 		lighttoggledlistener = listener;
  77. 	}
  78.  
  79. 	public void addLightTogglingPropagatedListener(LightTogglingPropagatedListener listener){
  80. 		lighttogglingpropagatedlistener = listener;
  81. 	}
  82. 	public void addMaxLightsChangedListener(MaxLightsChangedListener listener){
  83. 		maxlightschangedlistener = listener;
  84. 	}
  85.  
  86. 	public void propagateLightToggling(Status s){
  87. 		if(lighttogglingpropagatedlistener == null){
  88. 			return;
  89. 		}
  90. 		lighttogglingpropagatedlistener.lightTogglingPropagated(new LightTogglingPropagatedEvent(this,s));
  91. 	}
  92.  
  93. 	public void toggleLight(Status s){
  94. 		if(lighttoggledlistener == null){
  95. 			return;
  96. 		}
  97. 		lighttoggledlistener.lightToggled(new LightToggledEvent(this,s));
  98.  
  99. 	}
  100.  
  101. }
  102.  
  103. interface LightToggledListener extends java.util.EventListener{
  104. 	public void lightToggled(LightToggledEvent ev);
  105. }
  106.  
  107. class LightToggledEvent extends EventObject{
  108. 	Status status;
  109. 	public LightToggledEvent(Object source,Status s){
  110. 		super(source);
  111. 		status = s;
  112. 	}
  113.  
  114. 	public Status getStatus(){
  115. 		return status;
  116. 	}
  117. }
  118.  
  119.  
  120. interface LightTogglingPropagatedListener extends java.util.EventListener{
  121. 	public void lightTogglingPropagated(LightTogglingPropagatedEvent ev);
  122. }
  123.  
  124. class LightTogglingPropagatedEvent extends EventObject{
  125. 	Status status;
  126. 	public LightTogglingPropagatedEvent(Object source,Status s){
  127. 		super(source);
  128. 		status = s;
  129. 	}
  130.  
  131. 	public Status getStatus(){
  132. 		return status;
  133. 	}
  134. }
  135.  
  136. interface MaxLightsChangedListener extends java.util.EventListener{
  137. 	public void maxLightsChanged(MaxLightsChangedEvent ev);
  138. }
  139.  
  140. class MaxLightsChangedEvent extends EventObject{
  141. 	int maxlights;
  142. 	public MaxLightsChangedEvent(Object source,int maxlights1){
  143. 		super(source);
  144. 		maxlights = maxlights1;
  145. 	}
  146. 	public int getMaxLights(){
  147. 		return maxlights;
  148. 	}
  149. }
  150.  
  151. // あまり好きじゃない。
  152.  
  153. class Position{
  154. 	private int row;
  155. 	private int col;
  156. 	public Position(int row1,int col1){
  157. 		row = row1;
  158. 		col = col1;
  159. 	}
  160. 	public int getRow(){
  161. 		return row;
  162. 	}
  163. 	public int getColumn(){
  164. 		return col;
  165. 	}
  166.  
  167. }
  168. //これも正直苦肉の策
  169.  
  170. class CellInitializationData{
  171. 	Position position;
  172. 	Status status;
  173. 	int maxlights;
  174. 	CellInitializationData(int row,int col,int lights){
  175. 		position = new Position(row,col);
  176. 		if(lights < -1){
  177. 			throw new IllegalArgumentException(); 
  178. 		}
  179. 		if(lights == -1){ 
  180. 			status = Status.UNNUMBERED;
  181. 			return;
  182. 		}
  183. 		status = Status.NUMBERED;
  184. 		maxlights = lights;
  185.  
  186. 	}
  187.  
  188. 	public int getMaxLights(){
  189. 		return maxlights;
  190. 	}
  191.  
  192. 	public Status getStatus(){
  193. 		return status;
  194. 	}
  195.  
  196. 	public Position getPosition(){
  197. 		return position;
  198. 	}
  199. }
  200.  
  201. // 初期配置データ読み込み用クラス。まぁGameクラスに統合しても良かったけどね。
  202.  
  203. class GameDataReader{
  204.  
  205. 	public static java.util.List<CellInitializationData> ReadData(BufferedReader reader) throws IOException{
  206. 		java.util.List<CellInitializationData> list = new ArrayList<CellInitializationData>();
  207.  
  208. 		while (true){
  209. 			int row;
  210. 			int col;
  211. 			int lights;
  212. 			String emptyline;
  213.  
  214. 			row = Integer.parseInt(reader.readLine());
  215. 			col = Integer.parseInt(reader.readLine());
  216. 			lights = Integer.parseInt(reader.readLine());
  217.  
  218. 			list.add(new CellInitializationData(row,col,lights));
  219. 			if(reader.readLine() == null){
  220. 				break;
  221. 			}
  222.  
  223. 		}
  224. 		return list;
  225. 	}
  226. }
  227.  
  228. // ゲーム本体
  229.  
  230. class Game
  231. {
  232. 	private Cell cells[][] = null;
  233.  
  234. 	// 初期配置のために第一引数を持たせる予定。でも、設計があまりよくならなそうなんだよなあ。どうしようかなあ。
  235.  
  236. 	public Game(int rows,int cols){
  237. 		cells= new Cell[rows][cols];
  238. 		for(int i = 0;i < rows;i++){
  239. 			for(int j = 0;j < cols;j++){
  240. 				cells[i][j] = new Cell();
  241. 			}
  242. 		}
  243.  
  244. 	}
  245.  
  246. 	public void Initialize(java.util.List<CellInitializationData> list){
  247. 		for(int i = 0;i < cells.length;i++){
  248. 			for(int j = 0;j < cells[i].length;j++){
  249. 				Cell c = cells[i][j];
  250. 				c.setStatus(Status.BLANK);
  251. 				c.toggleLight(Status.BLANK);
  252. 			}
  253. 		}
  254. 		for(CellInitializationData ci:list){
  255. 			Cell c = cells[ci.getPosition().getRow()][ci.getPosition().getColumn()];
  256. 			c.setStatus(ci.getStatus());
  257. 			c.setMaxLights(ci.getMaxLights());
  258.  
  259. 		}
  260. 	}
  261.  
  262. 	public boolean toggleLight(int row,int col){
  263. 		if(cells[row][col].getStatus() == Status.NUMBERED){
  264. 			return false;
  265. 		}
  266. 		if(cells[row][col].getStatus() == Status.UNNUMBERED){
  267. 			return false;
  268. 		}
  269. 		java.util.List<Cell> list = getLightingArea(row,col);
  270. 		if(list == null){
  271. 			return false;
  272. 		}
  273. 		if(cells[row][col].getStatus() == Status.BLANK){ 		
  274. 			cells[row][col].setStatus(Status.LIGHT);
  275. 			cells[row][col].toggleLight(Status.LIGHT);
  276. 			for(Cell c:list){
  277. 				c.propagateLightToggling(Status.LIGHT);
  278. 			}
  279. 		}else if(cells[row][col].getStatus() == Status.LIGHT){
  280. 			cells[row][col].setStatus(Status.BLANK);
  281. 			cells[row][col].toggleLight(Status.BLANK);
  282.  
  283. 			for(Cell c:list){
  284. 				Position p = findCellPosition(c);
  285. 				// その場所にライトが置ける => その場所はそのライトのみによって照らされていた場所
  286. 				if(getLightingArea(p.getRow(),p.getColumn()) != null){
  287. 					c.propagateLightToggling(Status.BLANK);
  288. 				}			
  289. 			}
  290. 		}		
  291.  
  292.  
  293. 		return true;
  294. 	}
  295.  
  296. 	// 指定された位置にライトを置いたときにそのライトによって照らされる範囲を返す。
  297. 	// 指定された位置が既に他のライトによって照らされているときはnullを返す。(要素数0のリストのほうがいいだろうか？)
  298. 	private java.util.List<Cell> getLightingArea(int row,int col){
  299. 		java.util.List<Cell> list = new ArrayList<Cell>();
  300. 		for(int i = row-1;i >= 0;i--){
  301. 			if(cells[i][col].getStatus() == Status.LIGHT){
  302. 				return null;
  303. 			}
  304. 			if(cells[i][col].getStatus() != Status.BLANK){
  305. 				break;
  306. 			}
  307. 			list.add(cells[i][col]);
  308. 		}
  309. 		for(int i = row+1;i < cells.length ;i++){
  310. 			if(cells[i][col].getStatus() == Status.LIGHT){
  311. 				return null;
  312. 			}
  313. 			if(cells[i][col].getStatus() != Status.BLANK){
  314. 				break;
  315. 			}
  316. 			list.add(cells[i][col]);
  317. 		}
  318. 		for(int i = col-1;i >= 0;i--){
  319. 			if(cells[row][i].getStatus() == Status.LIGHT){
  320. 				return null;
  321. 			}
  322. 			if(cells[row][i].getStatus() != Status.BLANK){
  323. 				break;
  324. 			}
  325. 			list.add(cells[row][i]);
  326. 		}
  327. 		for(int i = col+1;i < cells[0].length;i++){
  328. 			if(cells[row][i].getStatus() == Status.LIGHT){
  329. 				return null;
  330. 			}
  331. 			if(cells[row][i].getStatus() != Status.BLANK){
  332. 				break;
  333. 			}
  334. 			list.add(cells[row][i]);
  335. 		}
  336. 		//list.add(cells[row][col]);
  337.  
  338. 		return list;
  339. 	}
  340.  
  341. 	public Position findCellPosition(Cell c){
  342. 		for(int i = 0;i < cells.length ;i++){
  343. 			for(int j = 0;j < cells[i].length ;j++){
  344. 				if(cells[i][j] == c){
  345. 					Position retval = new Position(i,j);
  346. 					return retval;
  347. 				}
  348.  
  349. 			}
  350.  
  351. 		}
  352. 		throw new IllegalArgumentException();
  353. 	}
  354.  
  355. 	public Cell getCell(int row,int col){
  356. 		return cells[row][col];
  357. 	}
  358.  
  359.  
  360. }
  361.  
  362. //ここまでCore
  363.  
  364. //ここからUI
  365.  
  366. // 名前は悩んでます。
  367.  
  368. class Form1 extends JFrame implements ActionListener{
  369.  
  370. 	JPanel panel;
  371.  
  372. 	Game game;
  373.  
  374. 	CellButton[][] buttons;
  375.  
  376. 	public Form1() throws IOException{
  377.  
  378. 		game = new Game(10,10);
  379.  
  380. 		setTitle("美術館パズル");
  381. 		setSize(800,600);
  382. 		setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
  383. 		setResizable(false);
  384.  
  385. 		panel = new JPanel();
  386. 		add(panel);
  387.  
  388. 		panel.setLayout(new GridLayout(10,10));
  389.  
  390. 		buttons = new CellButton[10][10];
  391.  
  392. 		for(int i=0; i<10; i++) {
  393. 			for(int j=0; j<10; j++) {
  394. 				buttons[i][j] = new CellButton(game.getCell(i,j));
  395. 				buttons[i][j].addActionListener(this);
  396. 				panel.add(buttons[i][j]);
  397. 			}
  398. 		}
  399.  
  400. 		game.Initialize(GameDataReader.ReadData(new BufferedReader(new InputStreamReader(System.in))));
  401. 	}
  402.  
  403. 	//コアとUIを繋いでいる。MVCモデルとかあまり学んでないけどCにあたるのかなあ？
  404.  
  405. 	public void actionPerformed(ActionEvent ae) {
  406. 		CellButton button = (CellButton)ae.getSource();
  407. 		Position p = game.findCellPosition(button.getCell());
  408. 		game.toggleLight(p.getRow(),p.getColumn());
  409. 	}
  410. }
  411.  
  412.  
  413. class CellButton extends JButton{
  414. 	Cell c;
  415. 	public CellButton(Cell c1){
  416. 		c = c1;
  417. 		c.addLightToggledListener(new ButtonCellLightToggledListener(this));
  418. 		c.addLightTogglingPropagatedListener(new ButtonCellLightTogglingPropagatedListener(this));
  419. 		c.addMaxLightsChangedListener(new ButtonCellMaxLightsChangedListener(this));
  420. 	}
  421.  
  422. 	public Cell getCell(){
  423. 		return c;
  424. 	}
  425. }
  426.  
  427. //コアとUIを繋いでいる。MVCモデルとかあまり学んでないけどCにあたるのかなあ？
  428.  
  429. class ButtonCellLightTogglingPropagatedListener implements LightTogglingPropagatedListener{
  430. 	JButton b = null;
  431. 	public ButtonCellLightTogglingPropagatedListener(JButton b1){
  432. 		b = b1;
  433. 	}
  434. 	// 引数は本当はもっとまともなものにしたい。
  435. 	public void lightTogglingPropagated(LightTogglingPropagatedEvent ev){
  436. 		if(ev.getStatus() == Status.BLANK){
  437. 			b.setBackground(java.awt.Color.GREEN);
  438. 		}else if(ev.getStatus() == Status.LIGHT){
  439.  
  440. 			b.setBackground(java.awt.Color.RED);
  441. 		}
  442. 	}
  443. }
  444.  
  445. class ButtonCellLightToggledListener implements LightToggledListener{
  446. 	JButton b = null;
  447. 	public ButtonCellLightToggledListener(JButton b1){
  448. 		b = b1;
  449. 	}
  450. 	// 引数は本当はもっとまともなものにしたい。
  451. 	public void lightToggled(LightToggledEvent ev){
  452. 		if(ev.getStatus() == Status.BLANK){
  453. 			b.setBackground(java.awt.Color.GREEN);
  454. 		}else if(ev.getStatus() == Status.LIGHT){
  455.  
  456. 			b.setBackground(java.awt.Color.BLUE);
  457. 		}
  458. 	}
  459. }
  460.  
  461.  
  462. class ButtonCellMaxLightsChangedListener implements MaxLightsChangedListener{
  463. 	JButton b = null;
  464. 	public ButtonCellMaxLightsChangedListener(JButton b1){
  465. 		b = b1;
  466. 	}
  467. 	// 引数は本当はもっとまともなものにしたい。
  468. 	public void maxLightsChanged(MaxLightsChangedEvent ev){
  469. 		b.setBackground(java.awt.Color.YELLOW);
  470. 		if(((Cell)ev.getSource()).getStatus() == Status.UNNUMBERED){
  471. 			return;
  472. 		}
  473. 		b.setText(Integer.toString(ev.getMaxLights()));
  474. 	}
  475. }
  476.  
  477.  
  478. // UIここまで
  479.  
  480. // あとは単なる起爆地点。
  481.  
  482. class Main{
  483.  	public static void main (String[] args) throws java.lang.Exception
  484. 	{
  485. 		Form1 f = new Form1();
  486.  
  487. 		f.setVisible(true);
  488. 	}
  489. }
Runtime error #stdin #stdout 0.1s 213888KB
comments (?)
stdin
copy 
1
1
4

1
4
-1

1
8
2

2
2
-1

2
8
-1

3
4
-1

3
5
0

6
4
1

6
5
-1

7
1
1

7
7
0

8
1
1

8
5
1

8
8
-1
stdout
copy 
Standard output is empty
https://ideone.com/xWGdB
language:
Java (HotSpot 12)
created:
13 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!