Submission details
Task:Pizza
Sender:∂(Skill)/∂W ≤ 0
Submission time:2015-09-30 17:26:00 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#1--details
#2ACCEPTED0.35 sdetails
#3ACCEPTED1.05 sdetails
#4--details
#5--details
#6--details
#7--details
#8--details
#9--details
#10--details
#11--details
#12--details
#13--details
#14--details
#15--details

Code


import java.util.*;

public class Kk42 {

    
    public static void main(String[] args) {
        Scanner io = new Scanner(System.in);
        int n,m;
        n = io.nextInt();
        m = io.nextInt();
        char[][] p = new char[n][m];
        io.nextLine();
        
        for(int i=0;i<n;i++){
            p[i] = io.nextLine().toCharArray();
        }
        System.out.println(m(p));
    }

    private static long m(char[][] p) {
        long s =0;
        int n = p.length;
        int m = p[0].length;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                s+=subrec(p,i,j);
            }
        }
        
        return s;
    }
    
    private static long subrec(char[][] p, int i, int j){
        long s=0;
        int n = p.length;
        int m = p[0].length;
        boolean b =true;
        for(int k=0;k<n-i;k++){
            for(int l=0;l<m-j;l++){
                HashSet<Character> cs = new HashSet<>();
                bar:
                for(int y=i;y<=i+k;y++){
                    for(int x=j;x<=j+l;x++){
                        if(cs.contains(p[y][x])){
                            b=false;
                            break bar;
                        } else{
                            cs.add(p[y][x]);
                        }
                    }                    
                }
                if(b){s++;}
                
                b=true;
                
            }
        }
        
        
        return s;
        
        
    }
    
}

Test details

Test 1

Verdict:

input
184 87
LRBBMQBHCDARZOWKKYHIDDQSCDXRJM...

correct output
224236

user output
(empty)

Test 2

Verdict: ACCEPTED

input
27 45
JGFWGHIJQSOQTXXDACDWKJIFPUSGWE...

correct output
16321

user output
16321

Test 3

Verdict: ACCEPTED

input
191 23
NPWSFHCKPTJGFLITCZCZJBE
YYAJAXQMKHIEMPGYFZHNGSV
CVXEWGHCGFCQHZITLPBPBRV
AYWJLFCJHZGNXOXAUECMMEU
...

correct output
59000

user output
59000

Test 4

Verdict:

input
61 199
PSKALEBUBFINGWBQWONRUYLCYIMNAQ...

correct output
165724

user output
(empty)

Test 5

Verdict:

input
200 200
JBAKLCIAQRTWHPANGEIUGENSDHGPGC...

correct output
561705

user output
(empty)

Test 6

Verdict:

input
200 200
SVSPWCEXABASBFZEMWAKKWAUIUNAVR...

correct output
565820

user output
(empty)

Test 7

Verdict:

input
200 200
UYTHYGQHERHDTLIKRXUJFPBDDAQCPQ...

correct output
562800

user output
(empty)

Test 8

Verdict:

input
200 200
WVIFEIMKFUSHVKHLCEDSMACDNVVSQZ...

correct output
557421

user output
(empty)

Test 9

Verdict:

input
200 200
SZRAYLLUKXDHTRRCIWYTJCDQBQVTVH...

correct output
562054

user output
(empty)

Test 10

Verdict:

input
200 200
IPETLETNADESOVVODINSQWERQFLBRO...

correct output
558431

user output
(empty)

Test 11

Verdict:

input
200 200
BCBMFWOTIVPQIENQUWJYAWRYNBCFVV...

correct output
563290

user output
(empty)

Test 12

Verdict:

input
200 200
NPTEOLTKVTBXIUWBJEKTDYRWKECVJY...

correct output
564778

user output
(empty)

Test 13

Verdict:

input
200 200
IMQXSCUUJBKVLEOAUPGPFOYBCPXCEY...

correct output
559232

user output
(empty)

Test 14

Verdict:

input
200 200
YJJWRSXPEKSNBDWCSNUQHJPQTXKYPG...

correct output
557185

user output
(empty)

Test 15

Verdict:

input
200 200
AITMXDNVBGXOBSKPKBLJFNOWKBQZZA...

correct output
563009

user output
(empty)