Esercizi e progetti di programmazione - Apogeo

ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–35
** Esercizio P7.13. Aggiungete alla classe TicTacToe del Paragrafo 7.8 il metodo getWinner, che
restituisca “x” oppure “o” per indicare un vincitore, oppure “ “ se non c’è ancora un vincitore.
Ricordate che una confi gurazione vincente consiste di tre segni identici su una riga, su una colonna
o su una diagonale.
*** Esercizio P7.14. Scrivete un’applicazione per giocare a tic-tac-toe. Il vostro programma deve
visualizzare la scacchiera, passare all’altro giocatore dopo ogni mossa e dichiarare il vincitore.
** Esercizio P7.15. Quadrati magici. Una matrice n × n riempita con i numeri 1, 2, 3, ..., n² è un
quadrato magico se la somma degli elementi di ogni riga, di ogni colonna e delle due diagonali
ha lo stesso valore. Per esempio, questo è un quadrato magico:
Scrivete un programma che legga n² valori dalla tastiera e verifi chi se, disposti in una matrice,
formano un quadrato magico.
Dovete verifi care tre caratteristiche:
• L’utente ha inserito un numero n² di valori, per qualche valore di n?
• Ciascuno dei numeri 1, 2, ..., n² è veramente presente una e una sola volta nei dati inseriti
dall’utente?
• Quando i numeri vengono disposti in un quadrato, la somma degli elementi di ogni riga, di
ogni colonna e delle due diagonali ha lo stesso valore?
Se il numero di valori in ingresso è il quadrato di un numero intero n, verifi cate che tutti i numeri
compresi fra 1 e n² siano presenti. Poi, calcolate la somma degli elementi di ogni riga, di ogni
colonna e delle due diagonali. Realizzate una classe Square con i metodi seguenti:
public void add(int i)
public boolean isMagic()
** Esercizio P7.16. Implementate il seguente algoritmo per costruire quadrati magici n per n, che
funziona solo se n è dispari. Posizionate il numero 1 al centro dell’ultima riga. Dopo aver messo
il numero k nella posizione (i, j), mettete il numero k + 1 nel riquadro in basso a destra rispetto
alla posizione di k, andando a capo sui bordi. Se, però, il riquadro in basso a destra è già occupato,
dovete passare al riquadro che si trova immediatamente sopra al numero che avete appena inserito.
Ecco il quadrato 5 × 5 che si ottiene seguendo questo metodo:
Scrivete un programma il cui dato in ingresso sia il numero n e il cui prodotto in uscita sia il
quadrato magico di ordine n, se n è dispari. Realizzate una classe MagicSquare con un costruttore
che costruisca il quadrato e con il metodo toString che restituisca una rappresentazione del
quadrato.
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl