Submission #1173245

---

Source Code Expand

#include<bitset>
#include<set>
#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;

typedef long long LL;
typedef vector<int> VI;

#define REP(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define EACH(i,c) for(__typeof((c).begin()) i=(c).begin(),i##_end=(c).end();i!=i##_end;++i)
#define eprintf(...) fprintf(stderr, __VA_ARGS__)

template<class T> inline void amin(T &x, const T &y) { if (y<x) x=y; }
template<class T> inline void amax(T &x, const T &y) { if (x<y) x=y; }
template<class Iter> void rprintf(const char *fmt, Iter begin, Iter end) {
    for (bool sp=0; begin!=end; ++begin) { if (sp) putchar(' '); else sp = true; printf(fmt, *begin); }
    putchar('\n');
}

typedef bitset<960> Bits;

const int dy[4] = { 0, 1, 0, -1};
const int dx[4] = { 1, 0, -1, 0};
const char DIRE[] = "RDLU";

int H, W, K, T;
int A[455], B[455], C[455], D[455];
int nA[455], nB[455];

vector<string> ans;
Bits in[2];



int main() {
    scanf("%d%d%d%d", &H, &W, &K, &T);
    REP (i, K) {
	scanf("%d%d%d%d", A+i, B+i, C+i, D+i);
	A[i]--;
	B[i]--;
	C[i]--;
	D[i]--;

	in[0].set(A[i] * 30 + B[i]);
    }


    string g(K, '-');

    REP (t, T) {
	int cur = t & 1, nxt = 1 - cur;
	in[nxt].reset();

	bool update = false;

	REP (i, K) {
	    VI ds;
	    if (A[i] < C[i]) ds.push_back(1);
	    if (A[i] > C[i]) ds.push_back(3);
	    if (B[i] < D[i]) ds.push_back(0);
	    if (B[i] > D[i]) ds.push_back(2);

	    if (ds.empty()) {
		g[i] = '-';
		nA[i] = A[i];
		nB[i] = B[i];
		in[nxt].set(A[i] * 30 + B[i]);
		continue;
	    }

	    int k = rand() % ds.size();
	    int yy = A[i] + dy[ds[k]];
	    int xx = B[i] + dx[ds[k]];
	    int key = yy * 30 + xx;
	    if (!in[cur][key] && !in[nxt][key]) {
		g[i] = DIRE[ds[k]];
		in[nxt].set(key);
		nA[i] = yy;
		nB[i] = xx;
		update = true;
	    } else {
		g[i] = '-';
		nA[i] = A[i];
		nB[i] = B[i];
		in[nxt].set(A[i] * 30 + B[i]);
	    }
	}

	REP (i, K) {
	    A[i] = nA[i];
	    B[i] = nB[i];
	}

	if (!update) {
	    break;
	}
	ans.push_back(g);
    }

    printf("%d\n", (int)ans.size());
    REP (i, ans.size()) puts(ans[i].c_str());

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d%d", &H, &W, &K, &T);
                                      ^
./Main.cpp:43:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d", A+i, B+i, C+i, D+i);
                                       ^

Judge Result