Desafio

rodrigousp wrote:
A resposta correta é mesmo 59.

Sobre ser correta, com uma sequencia pequena voce pode tomar várias premissas.

Daí fica a critério de quem perguntou quem vai adivinhar o seu raciocínio =)

T+

rodrigousp wrote:
A resposta correta é mesmo 59.

Prq?

JavaEvangelist Membro desde: 09/10/2003 14:23:31 Mensagens: 379 Offline

Então, eu posso dar a resposta completa mais antes disso vou dar mais uma dica. Os números representam posições em um tabuleiro de xadrez (enumerado de 0 a 63).

This message was edited 1 time. Last update was at 19/03/2008 13:12:59

se desenhar um tabuleiro e marcar as cordenadas vai perceber que é a única linha e coluna que ainda não foi marcada.

This message was edited 1 time. Last update was at 19/03/2008 13:17:16

import java.awt.Graphics;

public class Desafio {
    private short lin;
    private short col;
    private Desafio des;

public Desafio (short c, Desafio q)
    {
      col = c;
      lin = 1;
      des = q;
    }

public boolean achaSolucao()
    {
      while (des!=null && des.podeAtacar(lin, col))
        if (!avanca())
	      return false;
	return true;
    }

public boolean avanca()
    {
      if ( lin<8 ) {
	    lin++;
	    return achaSolucao();
      }
      if (des!= null) {
        if (!des.avanca())
	      return false;
        if (!des.achaSolucao())
	      return false;
      }
      else 
        return false;
      lin = 1;
      return achaSolucao();
    }

private boolean podeAtacar(int tlin, int tcol) {
      int colDif = tcol - col;
      if ( (lin == tlin) || (lin + colDif == tlin) ||//
	     (lin - colDif == tlin))
        return true;
      if (des!= null)
	return des.podeAtacar(tlin, tcol);
      return false;
    }

public String toString()
    {
      return("("+col + ", "+lin+")");
    }

public void imprime()
    {
      if(des!= null)
	des.imprime();
      System.out.println(this);
    }

public void paint(Graphics g) {
	if (des!= null) 
          des.paint(g);
	int x = (lin-1)*50;
	int y = (col-1)*50;
        g.drawOval(x+20, y+20, 10,10);
    }

}

testar...

/*
 * soluciona o problema
 */

public class Principal{

public static void main (String[] xyz) {
    Desafio desafio;
    desafio= null;
    for (short i=1; i<=8; i++)
    {
	  desafio= new Desafio(i, desafio);
	  desafio.achaSolucao();
    }
    desafio.imprime();
  }
}

Essa classe de resposta não ajudou muita coisa... porque 59????

JavaEvangelist Membro desde: 09/10/2003 14:23:31 Mensagens: 379 Offline

Eu considero que vocês já acharam a resposta certa...

http://en.wikipedia.org/wiki/Eight_queens_puzzle

public class AgentTable {
	public final static int size = 8;
	byte[][] table;
	
	public AgentTable(){
		table = new byte[size][size];
		for (int i=0 ; i < size; i++) {
			table[i] = new byte[size]; 
		}
		for (int i=0 ; i < size; i++) {
			for (int j=0 ; j < size; j++) {
				table[i][j] = 0;
			}
		}
	}
	
	public void putQueen(int row, int col) {		
		for (int i =0; i < size; i++) {
			table[row][i]++;
		}
		for (int i =0; i < size; i++) {
			table[i][col]++;
		}
		
		for (int i = row, j = col; i >= 0 && j >= 0; i--,j--) {			
			table[i][j]++;
		}
		for (int i = row, j = col; i >= 0 && j < 8; i--,j++) {			
			table[i][j]++;
		}		
		for (int i = row, j = col; i < 8 && j < 8 ; i++,j++) {			
			table[i][j]++;
		}
		
		for (int i = row, j = col; i < 8 && j >= 0; i++,j--) {			
			table[i][j]++;
		}
		table[row][col] = 88;
	}
	
	public void removeQueen(int row, int col) {
		for (int i =0; i < size; i++) {
			table[row][i]--;
		}
		for (int i =0; i < size; i++) {
			table[i][col]--;
		}
		
		for (int i = row, j = col; i >= 0 && j >= 0; i--,j--) {			
			table[i][j]--;
		}
		for (int i = row, j = col; i >= 0 && j < 8 ; i--,j++) {			
			table[i][j]--;
		}
		for (int i = row, j = col; i < 8 && j < 8 ; i++,j++) {			
			table[i][j]--;
		}		
		
		for (int i = row, j = col; i < 8 && j >= 0; i++,j--) {			
			table[i][j]--;
		}
		table[row][col] = 0;
		
		
	}
	NumberFormat decimalFormat = new DecimalFormat("00");
	@Override
	public String toString() {
		StringBuffer buffer = new StringBuffer(); 		
		for (int i=0 ; i < size; i++) {
		buffer.append('-');
			for (int j=0 ; j < size; j++) {
				buffer.append(decimalFormat.format(table[i][j]));
				buffer.append('-');
			}
			buffer.append('\n');
		}
		return buffer.toString();		
	}
	
	public String getSequence(){
		StringBuffer buffer = new StringBuffer();
		for (int i=0 ; i < size; i++) {
			buffer.append('-');
				for (int j=0 ; j < size; j++) {
					if (table[i][j] > 80) {
						buffer.append(i*8 +j);
						buffer.append('-');						
					}
				}
			}
		return buffer.toString();
	}

}

Notícias, artigos e o maior fórum brasileiro sobre Java