Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.BitSet;
- import java.io.IOException;
- import java.io.OutputStreamWriter;
- import java.io.BufferedWriter;
- import java.util.InputMismatchException;
- import java.io.OutputStream;
- import java.io.PrintWriter;
- import java.io.Writer;
- import java.io.InputStream;
- /**
- * Built using CHelper plug-in
- * Actual solution is at the top
- *
- * @author ilyakor
- */
- public class Main {
- public static void main(String[] args) {
- InputStream inputStream = System.in;
- OutputStream outputStream = System.out;
- InputReader in = new InputReader(inputStream);
- OutputWriter out = new OutputWriter(outputStream);
- Friends solver = new Friends();
- solver.solve(1, in, out);
- out.close();
- }
- }
- class Friends {
- char[][] a;
- int n;
- public void solve(int testNumber, InputReader in, OutputWriter out) {
- n = in.nextInt();
- a = new char[n][];
- BitSet[] g = new BitSet[n];
- for (int i = 0; i < n; ++i) {
- a[i] = in.nextToken().toCharArray();
- g[i] = new BitSet(n);
- for (int j = 0; j < n; ++j)
- if (a[i][j] == '1')
- g[i].set(j);
- }
- int res = 0;
- for (int i = 0; i < n; ++i)
- for (int j = 0; j < n; ++j) {
- if (i == j || a[i][j] == '1') continue;
- BitSet s = (BitSet) g[i].clone();
- s.and(g[j]);
- if (s.cardinality() > 0)
- ++res;
- }
- out.printLine(res);
- }
- }
- class InputReader {
- private InputStream stream;
- private byte[] buffer = new byte[10000];
- private int cur;
- private int count;
- public InputReader(InputStream stream) {
- this.stream = stream;
- }
- public static boolean isSpace(int c) {
- return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
- }
- public int read() {
- if (count == -1) {
- throw new InputMismatchException();
- }
- try {
- if (cur >= count) {
- cur = 0;
- count = stream.read(buffer);
- if (count <= 0)
- return -1;
- }
- } catch (IOException e) {
- throw new InputMismatchException();
- }
- return buffer[cur++];
- }
- public int readSkipSpace() {
- int c;
- do {
- c = read();
- } while (isSpace(c));
- return c;
- }
- public String nextToken() {
- int c = readSkipSpace();
- StringBuilder sb = new StringBuilder();
- while (!isSpace(c)) {
- sb.append((char) c);
- c = read();
- }
- return sb.toString();
- }
- public int nextInt() {
- int sgn = 1;
- int c = readSkipSpace();
- if (c == '-') {
- sgn = -1;
- c = read();
- }
- int res = 0;
- do {
- if (c < '0' || c > '9') {
- throw new InputMismatchException();
- }
- res = res * 10 + c - '0';
- c = read();
- } while (!isSpace(c));
- res *= sgn;
- return res;
- }
- }
- class OutputWriter {
- private final PrintWriter writer;
- public OutputWriter(OutputStream outputStream) {
- writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));
- }
- public OutputWriter(Writer writer) {
- this.writer = new PrintWriter(writer);
- }
- public void print(Object... objects) {
- for (int i = 0; i < objects.length; i++) {
- if (i != 0) {
- writer.print(' ');
- }
- writer.print(objects[i]);
- }
- }
- public void printLine(Object... objects) {
- print(objects);
- writer.println();
- }
- public void close() {
- writer.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement