結果

問題 No.307 最近色塗る問題多くない?
ユーザー tailstails
提出日時 2020-11-06 18:54:54
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 6 ms / 4,000 ms
コード長 1,491 bytes
コンパイル時間 470 ms
コンパイル使用メモリ 33,792 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-22 11:50:05
合計ジャッジ時間 2,305 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 AC 1 ms
6,940 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 1 ms
6,944 KB
testcase_06 AC 1 ms
6,944 KB
testcase_07 AC 1 ms
6,940 KB
testcase_08 AC 1 ms
6,944 KB
testcase_09 AC 1 ms
6,940 KB
testcase_10 AC 1 ms
6,940 KB
testcase_11 AC 1 ms
6,944 KB
testcase_12 AC 1 ms
6,940 KB
testcase_13 AC 1 ms
6,940 KB
testcase_14 AC 1 ms
6,940 KB
testcase_15 AC 1 ms
6,940 KB
testcase_16 AC 1 ms
6,944 KB
testcase_17 AC 1 ms
6,944 KB
testcase_18 AC 2 ms
6,940 KB
testcase_19 AC 2 ms
6,940 KB
testcase_20 AC 1 ms
6,944 KB
testcase_21 AC 1 ms
6,940 KB
testcase_22 AC 2 ms
6,940 KB
testcase_23 AC 6 ms
6,944 KB
testcase_24 AC 3 ms
6,944 KB
testcase_25 AC 4 ms
6,940 KB
testcase_26 AC 6 ms
6,944 KB
testcase_27 AC 2 ms
6,940 KB
testcase_28 AC 2 ms
6,940 KB
testcase_29 AC 1 ms
6,944 KB
testcase_30 AC 6 ms
6,940 KB
testcase_31 AC 2 ms
6,940 KB
testcase_32 AC 2 ms
6,944 KB
testcase_33 AC 1 ms
6,944 KB
testcase_34 AC 2 ms
6,944 KB
testcase_35 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:45:1: warning: return type defaults to 'int' [-Wimplicit-int]
   45 | main(){
      | ^~~~
main.c: In function 'main':
main.c:87:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration]
   87 |         write(1,wbuf,(char*)wp-wbuf);
      |         ^~~~~
main.c:88:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration]
   88 |         _exit(0);
      |         ^~~~~
      |         _Exit

ソースコード

diff #
プレゼンテーションモードにする

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")
char*mmap();
#define RD(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}
char wbuf[2*200*200];
typedef unsigned long mt;
#define YDUP(x) ((x)*0x0101010101010101ul)
int w,h;
mt board[26][26];
mt mask_y;
mt mask_x;
mt mode;
int count;
void fill(int y,int x,mt m){
mt b=board[y][x]^mode;
if(y==h>>3){
b&=mask_y;
}
if(x==w>>3){
b&=mask_x;
}
m&=b;
if(!m) return;
mt p;
do{
p=m;
m|=m<<8|m>>8|(m<<1&YDUP(0xfe))|(m>>1&YDUP(0x7f));
m&=b;
}while(p!=m);
count+=__builtin_popcountl(m);
board[y][x]^=m;
if(y>0) fill(y-1,x,m<<56);
fill(y+1,x,m>>56);
if(x>0) fill(y,x-1,m<<7&YDUP(0x80));
fill(y,x+1,m>>7&YDUP(1));
}
main(){
char*rp=mmap(0l,0l|2*200*200+10*50000+100,1,2,0,0ll);
{ RD(t); h=t; }
{ RD(t); w=t; }
int hw=h*w;
mask_y=~(~0ul<<((h&7)<<3));
mask_x=YDUP(~(~0ul<<(w&7)));
for(int y=0;y<h;++y){
for(int x=0;x<w;++x){
board[y>>3][x>>3]|=(*rp&1ul)<<((y&7)<<3|(x&7));
rp+=2;
}
}
RD(q);
while(q--){
RD(y); --y;
RD(x); --x;
count=0;
mode=-(*rp&1ul);
rp+=2;
fill(y>>3,x>>3,1ul<<((y&7)<<3|(x&7)));
if(count==hw) break;
}
short*wp=(short*)wbuf;
if(*rp){
while(*++rp);
int z=rp[-2]&1|0x2030;
for(int y=0;y<h;++y){
for(int x=0;x<w;++x){
*wp++=z;
}
wp[-1]^=0x2a00;
}
}else{
for(int y=0;y<h;++y){
for(int x=0;x<w;++x){
*wp++=board[y>>3][x>>3]>>((y&7)<<3|(x&7))&1|0x2030;
}
wp[-1]^=0x2a00;
}
}
write(1,wbuf,(char*)wp-wbuf);
_exit(0);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0