結果

問題 No.5002 stick xor
ユーザー akakimidoriakakimidori
提出日時 2018-05-26 04:25:43
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 42 ms / 1,000 ms
コード長 1,395 bytes
コンパイル時間 2,321 ms
実行使用メモリ 956 KB
スコア 40,185
最終ジャッジ日時 2018-05-26 04:25:48
ジャッジサーバーID
(参考情報)
judge7 /
純コード判定しない問題か言語
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef long long int int64;
#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
#define ABS(a) ((a)>(0)?(a):-(a))
#define POS(i,j) ((i)*(n+1)+(j))
void func(int l,char *s,const int n,int *a){
int max=-l-1;
int i,j,k;
for(i=0;i<n-l+1;i++){
for(j=0;j<n;j++){
int c=0;
for(k=0;k<l;k++){
c+=(s[POS(i+k,j)]=='0'?-1:1);
}
if(c>max){
max=c;
a[0]=i+1;
a[1]=j+1;
a[2]=i+l;
a[3]=j+1;
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n-l+1;j++){
int c=0;
for(k=0;k<l;k++){
c+=(s[POS(i,j+k)]=='0'?-1:1);
}
if(c>max){
max=c;
a[0]=i+1;
a[1]=j+1;
a[2]=i+1;
a[3]=j+l;
}
}
}
for(i=a[0];i<=a[2];i++){
for(j=a[1];j<=a[3];j++){
int index=POS(i-1,j-1);
s[index]=(s[index]=='0'?'1':'0');
}
}
return;
}
void run(void){
int n,k;
scanf("%d%d",&n,&k);
char *s=(char *)calloc((n+1)*n,sizeof(char));
int *l=(int *)malloc(sizeof(int)*k);
int *ans=(int *)malloc(sizeof(int)*4*k);
int i;
for(i=0;i<k;i++) scanf("%d",l+i);
for(i=0;i<n;i++) scanf("%s",s+POS(i,0));
for(i=0;i<k;i++){
int t[4];
func(l[i],s,n,t);
int j;
for(j=0;j<4;j++) ans[i*4+j]=t[j];
}
for(i=0;i<k;i++){
printf("%d %d %d %d\n",ans[i*4+0],ans[i*4+1],ans[i*4+2],ans[i*4+3]);
}
return;
}
int main(void){
run();
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0