Onjanirina

/**
« Les guerres du XXIe siècle auront l'eau pour enjeu ».
Limitée, l'eau douce disponible n'est pourtant pas rare. Sa quantité pourrait largement combler les besoins actuels de la population mondiale mais faudrait-il encore être capable de localiser et de mesurer les étendues d’eau disponibles sur une zone géographique !

Votre mission
Déterminer avec précision des superficies d’étendues d'eau. Vous disposez d'une carte décrivant le contenu de chaque mètre carré d’une zone géographique. Un mètre carré est constitué soit de terre, soit d'eau.

Voici un exemple de carte :
Les cases vertes représentent la terre et les cases bleues représentent l'eau. Un lac est constitué d'un ensemble de cases d'eau adjacentes horizontalement ou verticalement. Deux cases uniquement adjacentes en diagonale ne font pas partie d’un même lac.

Onjanirina

/**
La citation "Des nains sur des épaules de géants" se réfère à l'importance pour tout homme de s'appuyer sur les travaux de ses prédécesseurs.
 
À la lecture des textes, on ne glane qu'une petite partie de cette dépendance : telle personne a influencé telle autre personne. On apprendra par la suite que cette seconde personne en a, à son tour, influencé une troisième, et ainsi de suite. C'est cette chaîne d'influence qui nous intéresse dans cet exercice, et plus précisément, il s'agit de trouver la longueur de la plus grande de ces chaînes.
 
On choisit de représenter chaque personne par un nombre entier distinct. Si la personne 1 a influencé les personnes 2 et 3, et que 3 a influencé 4, alors il existe une succession de pensée entre 1, 3 et 4. C'est la plus longue succession existant dans ce cas, et le résultat attendu sera 3 car elle implique 3 personnes.
 
Si on complète cet exemple en apprenant que 2 a également influencé 4 et 5, la plus longue succession reste de longueur 3, mais il en existe désormais

Onjanirina

package org.onja.gov.elections;

import java.io.IOException;

import javax.annotation.Resource;
import javax.servlet.Filter;
import javax.servlet.FilterChain;
import javax.servlet.FilterConfig;
import javax.servlet.ServletException;
import javax.servlet.ServletRequest;

Onjanirina

/** Main.java (RAKOTONIAINA Onjanirina)
* Template for CodeChef Main Class, reading from STDIN and writing to STDOUT, STDERR. 
*************************************************************************************************/
import java.io.*;

/**
 * @class Main
 * */
public class Main {

Onjanirina

/**
* CodeForces - Round 126 (Div2) - Problem B - Drinks
* http://codeforces.com/contest/200/problem/B
*/
import java.io.*;

/**
 * */
public class Solution {
	

Onjanirina

/**
* CodeForces - Round 126(Div2) - Problem C - Football Championship.
* http://codeforces.com/problemset/problem/200/C
*/
import java.io.*;
import java.util.*;

/**
 * */
public class Solution {

Onjanirina

/** Solution.java (RAKOTONIAINA Onjanirina)
* Template for InterviewStreet Solution Class, reading from STDIN and writing to STDOUT, STDERR. 
*************************************************************************************************/
import java.io.*;

/**
 * @class Solution
 * */
public class Solution {