HDU 1812 Count the Tetris(Polya计数+JAVA)

题目链接

题目还是挺裸的Polya的，但是有一个置换推错了。。。。悲剧啊，一直WA，Java也不熟悉，看着czyuan的文章快速入门。。。

180度的时候想错了，其实是c^（n*n+1）/2种，想成和从中间翻一样呢。哎，java写的太搓了。。。开始的时候都没看见翻转。。。

 1 import java.io.*;
 2 import java.math.*;
 3 import java.text.*;
 4 import java.util.*;
 5 public class Main
 6 {
 7     public static void main(String[] args) 
 8     {   
 9          Scanner cin = new Scanner (System.in);
10          while(cin.hasNext())
11          {
12              BigInteger[] p;
13              p = new BigInteger[1001];
14              BigInteger sum,si;
15              int i,n,c;
16              si = BigInteger.valueOf(8);
17              sum = BigInteger.valueOf(0);
18              n = cin.nextInt();
19              c = cin.nextInt();
20              p[1] = BigInteger.valueOf(c);
21              for(i = 2;i <= n*n;i ++)
22              {
23                  p[i] = p[i-1].multiply(p[1]);//预处理
24              }
25              sum = sum.add(p[n*n]);//旋转0度
26              if(n*n % 4 == 0)
27              {
28                  sum = sum.add(p[(n*n)/4]);//旋转90
29                  sum = sum.add(p[(n*n)/4]);//旋转270
30              }
31              else 
32              {
33                  sum = sum.add(p[(n*n)/4+1]);
34                  sum = sum.add(p[(n*n)/4+1]);
35              }
36              sum = sum.add(p[((n+1)/2)*n]);//沿着中间横着翻转
37              sum = sum.add(p[((n+1)/2)*n]);//沿着中间竖着翻转
38              sum = sum.add(p[(n*n+1)/2]);//旋转180度
39              sum = sum.add(p[(n+1)*n/2]);//沿着左对角线
40              sum = sum.add(p[(n+1)*n/2]);//沿着右对角线
41              sum = sum.divide(si);//除8
42              System.out.println(sum);
43          }
44     }
45 }

转载于:https://www.cnblogs.com/naix-x/archive/2012/09/07/2675081.html