結果
| 問題 |
No.351 市松スライドパズル
|
| コンテスト | |
| ユーザー |
kou6839
|
| 提出日時 | 2016-03-13 14:36:07 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 2,787 bytes |
| コンパイル時間 | 1,160 ms |
| コンパイル使用メモリ | 104,256 KB |
| 実行使用メモリ | 8,188 KB |
| 最終ジャッジ日時 | 2024-09-25 11:16:01 |
| 合計ジャッジ時間 | 5,598 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 3 |
| other | AC * 11 WA * 6 |
ソースコード
//include
//------------------------------------------
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <ctime>
#include <fstream>
using namespace std;
inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; }
template<class T> inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); }
template<class T> inline T sqr(T x) { return x*x; }
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<string> VS;
typedef pair<int, int> PII;
typedef long long ll;
//repetition
//------------------------------------------
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n) FOR(i,0,n)
#define ALL(a) (a).begin(),(a).end()
#define RALL(a) (a).rbegin(), (a).rend()
#define PB push_back
#define MP make_pair
#define SZ(a) int((a).size())
#define EACH(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i)
#define EXIST(s,e) ((s).find(e)!=(s).end())
#define SORT(c) sort((c).begin(),(c).end())
int gcd(int x, int y) {
if (y == 0) return x;
else return gcd(y, x%y);
}
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
bool is_prime(int n) {
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return n != 1;
}
map<int, int> prime_factor(int n) {
map<int, int> res;
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
++res[i];
n /= i;
}
}
if (n != 1) res[n] = 1;
return res;
}
int extgcd(int a, int b, int& x, int& y) {// 返り値はgcd(a,b) ax+by=1となるx,y
int d = a;
if (b != 0) {
d = extgcd(b, a%b, y, x);
y -= (a / b)*x;
}
else {
x = 1; y = 0;
}
return d;
}
ll mod_pow(ll x, ll n, ll mod) {
if (n == 0) return 1;
ll res = mod_pow(x * x % mod, n / 2, mod);
if (n & 1) res = res * x % mod;
return res;
}
vector<string> split(const string &str, char delim) {
vector<string> res;
size_t current = 0, found;
while ((found = str.find_first_of(delim, current)) != string::npos) {
res.push_back(string(str, current, found - current));
current = found + 1;
}
res.push_back(string(str, current, str.size() - current));
return res;
}
int main() {
int h, w;
cin >> h >> w;
int n;
cin >> n;
vector<char> s(n);
vector<int> k(n);
for (int i = 0; i < n; i++)cin >> s[i] >> k[i];
int y = 0, x = 0;
for (int i = n - 1; i >= 0; i--) {
if (s[i] == 'R' || y == k[i]) {
x = (x - 1 + w) % w;
}
else if (s[i] == 'C' || x == k[i]) {
y = (y - 1 + h) % h;
}
}
cout << (y % 2 == x & 2 ? "white" : "black") << endl;
}
kou6839