Submission #3187499

---

Source Code Expand

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;

const int N = 14;
int n, m, cnt[30];
char s[N][N], c[N];
set<string> a;

bool Solve(void) {
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < m; ++j) c[j] = s[i][j];
    sort(c, c + m);
    string p = "";
    for (int j = 0; j < m; ++j) p = p + c[j];
    if (a.find(p) != a.end()) a.erase(a.find(p));
    else a.insert(p);
  }
  if (n % 2 == 0 && a.size()) return 0;
  if (n % 2 == 1 && a.size() > 1) return 0;
  if (a.size()) {
    string p = *a.begin();
    memset(cnt, 0, sizeof cnt);
    for (int j = 0; j < m; ++j) ++cnt[p[j] - 'a'];
    int tmp = 0;
    for (int j = 0; j < 26; ++j) tmp += cnt[j] % 2;
    if (tmp > m % 2) return 0;
  }
  a.clear();
  for (int j = 0; j < m; ++j) {
    for (int i = 0; i < n; ++i) c[i] = s[i][j];
    sort(c, c + n);
    string p = "";
    for (int i = 0; i < n; ++i) p = p + c[i];
    if (a.find(p) != a.end()) a.erase(a.find(p));
    else a.insert(p);
  }
  if (m % 2 == 0 && a.size()) return 0;
  if (m % 2 == 1 && a.size() > 1) return 0;
  if (a.size()) {
    string p = *a.begin();
    memset(cnt, 0, sizeof cnt);
    for (int i = 0; i < n; ++i) ++cnt[p[i] - 'a'];
    int tmp = 0;
    for (int i = 0; i < 26; ++i) tmp += cnt[i] % 2;
    if (tmp > n % 2) return 0;
  }
  return 1;
}

int main(void) {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; ++i) scanf("%s", s[i]);
  puts(Solve() ? "YES" : "NO");

  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:55:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &n, &m);
                        ^
./Main.cpp:56:48: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for (int i = 0; i < n; ++i) scanf("%s", s[i]);
                                                ^

Judge Result