กำหนดรูปภาพที่มีพิกเซลขาวดำเท่านั้นและตำแหน่ง (x, y) ซึ่งเป็นพิกเซลสีขาวสีพิกเซลสีขาวตามระยะทางแมนฮัตตันขั้นต่ำจาก (x, y) ในเส้นทางที่เกี่ยวข้องกับการข้ามพิกเซลสีขาวอื่นเท่านั้น

สีของพิกเซลสีจะต้องเป็นสัดส่วนกับระยะทางของพวกเขาจาก (x, y) ดังนั้นพิกเซลที่ (x, y) จะมีสีของ 0 ° (สีแดงบริสุทธิ์) และพิกเซลที่ไกลออกไปจาก (x, y) จะมีเฉดสีที่ 360 ° (เป็นสีแดง) โดยที่เฉดสีอื่น ๆ จะผสมผสานกันอย่างลงตัวและเป็นเส้นตรงระหว่างกัน ทั้งความอิ่มตัวและค่าต้องเป็น 100%

หากพิกเซลสีขาวไม่ได้เชื่อมต่อกับ (x, y) ผ่านพิกเซลสีขาวอื่น ๆ จะต้องเป็นสีขาว

รายละเอียด

• การป้อนข้อมูลจะประกอบด้วยชื่อไฟล์ของภาพหรือข้อมูลภาพดิบรวมทั้งจำนวนเต็ม x และ y
• ภาพที่ส่งออกอาจถูกบันทึกลงในไฟล์หรือไปยังไฟล์ดิบเพื่อ stdout ในรูปแบบไฟล์ภาพทั่วไปหรือแสดงเพียง
• ค่า x คือ 0 บนพิกเซลซ้ายสุดและเพิ่มไปทางขวา ค่า y คือ 0 ในพิกเซลสูงสุดและเพิ่มลงไป (x, y) จะอยู่ในขอบเขตภาพเสมอ
• อนุญาตให้ใช้ทั้งโปรแกรมและฟังก์ชั่นเต็มรูปแบบ

รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

ตัวอย่าง

รูปภาพทั้งหมดเหล่านี้ลดขนาดลงเพื่อประหยัดพื้นที่ คลิกที่ภาพเพื่อดูขนาดเต็ม

ภาพอินพุต:

(x,y) = (165,155) และ (x,y) = (0,0)

ภาพอินพุตและเอาต์พุตด้วย(x,y) = (0,0):

ภาพอินพุตและเอาต์พุตด้วย(x,y) = (600,350):

ภาพอินพุตและเอาต์พุตด้วย(x,y) = (0,0):

ภาพอินพุตและเอาต์พุตด้วย(x,y) = (0,0):

โบนัส -30% ทางเลือก:ใช้ระยะทางแบบยุคลิด คำแนะนำสำหรับอัลกอริทึมของคุณมีดังนี้ (เค้าร่างทั่วไป):

1. มีจุดเริ่มต้น
2. เติมน้ำท่วมจากพิกเซลนั้น
3. สำหรับทุกพิกเซลที่มาถึงในการเติมน้ำท่วม
4. ย้ายจากพิกเซลเริ่มต้นไปที่พิกเซลนั้นในหน่วยครึ่งหน่วยเป็นเส้นตรง
5. ในแต่ละขั้นตอนให้ใช้int()กับพิกัด x และ y หากพิกเซลที่พิกัดเหล่านี้เป็นสีดำให้หยุด มิฉะนั้นดำเนินการต่อ (นี่เป็นวิธีการมองเห็น)
6. พิกเซลที่เข้าถึงได้ใด ๆ ที่ล้อมรอบพิกเซลสีขาวและ / หรือพิกเซลที่ก่อนหน้านี้มีป้ายกำกับด้วยระยะทางที่สูงขึ้นอย่างมีนัยสำคัญ (เช่น +10) จะกลายเป็นพิกเซลเริ่มต้น

ในแง่ที่มากกว่านี้อัลกอริธึมนี้กระจายออกไปทุกพิกเซลที่สามารถเข้าถึงได้ในแนวเส้นตรงจากพิกเซลเริ่มต้น / พิกเซลสีแล้ว "นิ้ว" รอบขอบ บิต "ระยะทางที่สูงกว่าอย่างมีนัยสำคัญ" มีวัตถุประสงค์เพื่อเพิ่มความเร็วของอัลกอริทึม จริงๆแล้วมันไม่สำคัญว่าคุณจะใช้ระยะทางแบบยุคลิดอย่างไร แต่มันก็ต้องดูเป็นแบบนี้

นี่คือตัวอย่างแรกที่ดูเหมือนกับระยะทางแบบยุคลิดโดยใช้อัลกอริทึมด้านบน:

ใส่รูปภาพและ (x,y) = (165,155)

ต้องขอขอบคุณ Calvin'sHobbies และ trichoplax ที่ช่วยเขียนความท้าทายนี้! มีความสุข!

Matlab, 255 245 231 ไบต์

นี้คาดว่าชื่อภาพแรกแล้วแล้วyx

I=@input;i=imread(I('','s'));[r,c]=size(i);m=zeros(r,c);m(I(''),I(''))=1;M=m;d=m;K=[1,2,1];for k=1:r*c;d(m&~M)=k;M=m;m=~~conv2(m,K'*K>1,'s');m(~i)=0;end;z=max(d(:));v=[1,1,3];imshow(ind2rgb(d,hsv(z)).*repmat(m,v)+repmat(~d&i,v),[])

ฉันใช้การเติมน้ำท่วม (หรือ 'dijkstra สำหรับ 4 ละแวกใกล้เคียง' หากคุณต้องการ) โดยประมาณโดยสร้างหน้ากากที่มีเม็ดพิกเซลตั้งไว้ที่ 1 และสะสมระยะทาง (ทั้งขนาดของภาพ) จากนั้นทำซ้ำต่อไปนี้ ขั้นตอน

• สร้างความสับสนให้หน้ากากด้วยเคอร์เนลละแวกใกล้เคียง 4 (นี่คือส่วนที่ไม่มีประสิทธิภาพมาก)
• ตั้งค่าพิกเซลที่ไม่ใช่ศูนย์ทั้งหมดของมาสก์เป็น 1
• ตั้งค่าพิกเซลสีดำทั้งหมดของภาพเป็นศูนย์
• ตั้งค่าทั้งหมดในแอคคูมูเลเตอร์ที่มาสก์เปลี่ยนไปในขั้นตอนนี้เป็น k
• เพิ่มขึ้น k
• ทำซ้ำจนกว่าจะไม่มีหน้ากากเปลี่ยนแปลงอีก (จริง ๆ แล้วฉันไม่ได้ตรวจสอบเงื่อนไขนี้ แต่เพียงใช้จำนวนพิกเซลในภาพเป็นขอบเขตบนซึ่งโดยทั่วไปจะเป็นขอบเขตบนที่แย่มาก แต่นี่คือ codegolf =)

สิ่งนี้ทำให้เรามีระยะทางแมนฮัตตันของทุกพิกเซลถึงพิกเซลของเมล็ดในการสะสมระยะทาง จากนั้นเราสร้างภาพใหม่โดยไปตามช่วงของสีที่กำหนดและแมปเฉดสี "แรก" กับค่าศูนย์และ "สุดท้าย" เฉดสีไปจนถึงระยะทางสูงสุด

ตัวอย่าง

เป็นโบนัสนี่เป็นภาพสวยของการคำนวณระยะทาง brighter = ห่างออกไป

Blitz 2D / 3D , 3068 * 0.7 = 2147.6

นี่คือการดำเนินการอ้างอิงสำหรับอัลกอริทึมแบบยุคลิด, กอล์ฟ

image=LoadImage("HueEverywhere_example1.png")
Graphics ImageWidth(image),ImageHeight(image)
image=LoadImage("HueEverywhere_example1.png")
x=0
y=0
w=ImageWidth(image)
h=ImageHeight(image)
Type start
Field x,y
Field dis#
Field nex.start
End Type
Type cell
Field x,y
Field dis#
End Type
Type oldCell
Field x,y
Field dis#
End Type
initCell.start=New start
initCell\x=x
initCell\y=y
initCell\dis=1
Dim array#(w,h)
imgBuff=ImageBuffer(image)
LockBuffer(imgBuff)
s.start=First start
colr=col(0,0,0)
colg=col(0,0,1)
colb=col(0,0,2)
newcol=colr*256*256+colg*256+colb
WritePixelFast(s\x,s\y,newcol,imgBuff)
While s<>Null
c.cell=New cell
c\x=s\x
c\y=s\y
c\dis=s\dis
While c<>Null
For dy=-1To 1
For dx=-1To 1
If dx*dy=0And dx+dy<>0
nx=c\x+dx
ny=c\y+dy
ndis#=s\dis+Sqr#((nx-s\x)*(nx-s\x)+(ny-s\y)*(ny-s\y))
If nx >= 0And nx<w And ny >= 0And ny<h
If KeyHit(1)End
pixcol=ReadPixelFast(nx,ny,imgBuff)
If pixcol<>-16777216
If array(nx,ny)=0Or ndis<array(nx,ny)
check=1
steps=Ceil(dis)*2
For k=0 To steps
r#=k*1./steps
offx#=Int(s\x+(c\x-s\x)*r)
offy#=Int(s\y+(c\y-s\y)*r)
pixcol2=ReadPixelFast(offx,offy,imgBuff)
If pixcol2=-16777216
check=0
Exit
EndIf
Next
If check
array(nx,ny)=ndis
newCell.cell=New cell
newCell\x=nx
newCell\y=ny
newCell\dis=ndis
EndIf
EndIf
EndIf
EndIf
EndIf
Next
Next
o.oldCell=New oldCell
o\x=c\x
o\y=c\y
o\dis=c\dis
Delete c
c=First cell
Wend
For o.oldCell=Each oldCell
bordersWhite=0
For dy=-1To 1
For dx=-1To 1
If dx<>0Or dy<>0
nx=o\x+dx
ny=o\y+dy
If nx>=0And nx<w And ny>=0And ny<h
pixcol=ReadPixelFast(nx,ny,imgBuff)
If (pixcol=-1And array(nx,ny)=0)Or array(nx,ny)>o\dis+9
bordersWhite=1
Exit
EndIf
EndIf
EndIf
Next
If bordersWhite Exit
Next
If bordersWhite
ns.start=New start
ns\x=o\x
ns\y=o\y
ns\dis=o\dis
s2.start=First start
While s2\nex<>Null
If ns\dis<s2\nex\dis
Exit
EndIf
s2=s2\nex
Wend
ns\nex=s2\nex
s2\nex=ns
EndIf
Delete o
Next
EndIf
s2=s
s=s\nex
Delete s2
Wend
maxDis=0
For j=0To h
For i=0To w
If array(i,j)>maxDis maxDis=array(i,j)
Next
Next
For j=0To h
For i=0To w
dis2#=array(i,j)*360./maxDis
If array(i,j) <> 0
colr=col(dis2,0,0)
colg=col(dis2,0,1)
colb=col(dis2,0,2)
newcol=colr*256*256+colg*256+colb
WritePixelFast(i,j,newcol,imgBuff)
EndIf
Next
Next
UnlockBuffer(imgBuff)
DrawImage image,0,0
Function col(ang1#,ang2#,kind)
While ang1>360
ang1=ang1-360
Wend
While ang1<0 
ang1=ang1+360
Wend
While ang2>180
ang2=ang2-360
Wend
While ang2<-180
ang2=ang2+360
Wend
a3#=ang2/180.
If ang1>300
diff#=(ang1-300)/60.
r=255
g=0
b=255*(1-diff)
ElseIf ang1>240
diff#=(ang1-240)/60.
r=255*diff
g=0
b=255
ElseIf ang1>180
diff#=(ang1-180)/60.
r=0
g=255*(1-diff)
b=255
ElseIf ang1>120
diff#=(ang1-120)/60.
r=0
g=255
b=255*diff
ElseIf ang1>60
diff#=(ang1-60)/60.
r=255*(1-diff)
g=255
b=0
Else
diff#=(ang1-00)/60.
r=255
g=255*diff
b=0
EndIf
If a3>0
r2=r+a3*(255-r)
g2=g+a3*(255-g)
b2=b+a3*(255-b)
Else
r2=r+a3*r
g2=g+a3*g
b2=b+a3*b
EndIf
If r2>255
r2=255
ElseIf r2<0
r2=0
EndIf
If g2>255
g2=255
ElseIf g2<0
g2=0
EndIf
If b2>255
b2=255
ElseIf b2<0
b2=0
EndIf
If kind=0
Return r2
ElseIf kind=1
Return g2
ElseIf kind=2
Return b2
Else
Return 0
EndIf
End Function

จริงๆแล้วฉันเกลียดที่เปรียบเทียบไม่ได้เมื่อเทียบกับต้นฉบับ (ซึ่งก็คือ 5305 ไบต์โดยบังเอิญ) ที่จริงแล้วฉันสามารถลุ้นอีกไม่กี่ไบต์โดยใช้ชื่อตัวแปรตัวละครเดียวสำหรับทุกสิ่ง แต่นี่มันไร้สาระพอแล้ว และจะไม่ชนะในเวลาใด ๆ ในไม่ช้า : P

C ++ / SFML: 1271 1235 1226 ไบต์

-36 ไบต์ขอบคุณ user202729 -9 ไบต์ขอบคุณZacharý

#include<SFML\Graphics.hpp>
#include<iostream>
#define V std::vector
#define P e.push_back
#define G(d,a,b,c) case d:return C(a,b,c);
#define FI(r,s)(std::find_if(e.begin(),e.end(),[&a](const T&b){return b==T{a.x+(r),a.y+(s),0};})!=e.end())
using namespace sf;using C=Color;struct T{int x,y,c;bool operator==(const T&a)const{return x==a.x&&y==a.y;}};int max(V<V<int>>&v){int m=INT_MIN;for(auto&a:v)for(auto&b:a)m=b>m?b:m;return m;}C hsv2rgb(int t){int ti=t/60%6;float f=t/60.f-ti,m=(1.f-f)*255,n=f*255;switch(ti){G(0,255,n,0)G(1,m,255,0)G(2,0,255,n)G(3,0,m,255)G(4,n,0,255)G(5,255,0,m)default:throw std::exception();}}void r(Image&a,int x,int y){auto d=a.getSize();V<V<int>>m(d.x,V<int>(d.y));int i=0,j,c=0,t;for(;i<d.y;++i)for(j=0;j<d.x;++j)m[j][i]=a.getPixel(j,i)==C::Black?-1:0;V<T>e{{x,y,1}};while(e.size()){V<T>t=std::move(e);for(auto&a:t){m[a.x][a.y]=a.c;if(a.x>0&&m[a.x-1][a.y]==0&&!FI(-1,0))P({a.x-1,a.y,a.c+1});if(a.y>0&&m[a.x][a.y-1]==0&&!FI(0,-1))P({a.x,a.y-1,a.c+1});if(a.x<m.size()-1&&m[a.x+1][a.y]==0&&!FI(1,0))P({a.x+1,a.y,a.c+1});if(a.y<m[0].size()-1&&m[a.x][a.y+1]==0&&!FI(0,1))P({a.x,a.y+1,a.c+1});}}c=max(m)-1;for(i=0,j;i<d.y;++i)for(j=0;j<d.x;++j)if(m[j][i]>0)a.setPixel(j,i,hsv2rgb(360.f*(m[j][i]-1)/c));}

sf::Imageพารามิเตอร์ยังเป็นเอาท์พุท (จะได้รับการแก้ไข) คุณสามารถใช้มันได้

sf::Image img;
if (!img.loadFromFile(image_filename))
    return -1;

r(img, 0, 0);

if (!img.saveToFile(a_new_image_filename))
    return -2;

พารามิเตอร์แรกคืออินพุตรูปภาพ (และเอาต์พุต) พารามิเตอร์ที่สองและสามคือพารามิเตอร์xและyที่จำเป็นต้องเริ่ม

C ++, 979 969 898 859 848 ไบต์

#include<cstdio>
#include<cstdlib>
#define K 400
#define L 400
#define M (i*)malloc(sizeof(i))
#define a(C,X,Y)if(C&&b[Y][X].c){t->n=M;t=t->n;b[Y][X].d=d+1;t->n=0;t->c=X;t->d=Y;}
#define A(n,d)case n:d;break;
#define F fgetc(f)
#define W(A,B) for(A=0;A<B;A++){
struct i{int c;int d;int v;i*n;}b[L][K]={0},*h,*t;float m=0;int main(){FILE*f=fopen("d","r+b");int x,y,d=0;W(y,L)W(x,K)b[y][x].c=F<<16|F<<8|F;}}rewind(f);x=165,y=155;h=M;h->c=x;h->d=y;b[y][x].d=d;t=h;while(h){i*p=b[h->d]+h->c;if(p->v)h=h->n;else{p->v=1;x=h->c;y=h->d;d=p->d;m=d>m?d:m;a(x>0,x-1,y)a(x<K-1,x+1,y)a(y>0,x,y-1)a(y<L-1,x,y+1)}}W(y,L)W(x,K)i p=b[y][x];unsigned char n=-1,h=p.d/(m/n),R=h%43*6,Q=n*(n-(n*R>>8))>>8,t=n*(n-(n*(n-R)>>8))>>8,r,g,b;switch(h/43){A(0,n,t,0)A(1,Q,n,0)A(2,0,n,t)A(3,0,Q,n)A(4,t,0,n)A(5,n,0,Q)}d=h?r|g<<8|b<<16:p.c?-1:0;fwrite(&d,1,3,f);}}}

• อินพุต: ไฟล์ข้อมูล RGB (อยู่ในไฟล์: d)
• เอาต์พุต: ไฟล์ข้อมูลRGBA RGB ( เอาต์พุตในไฟล์: d)
• ตัวอย่าง: แปลง -depth 8 - ขนาด "400x400" test.png d.rgb && mv -f d.rgb d && g ++ -o ทดสอบ main.c && ./test
• หมายเหตุ: ขนาดภาพและการเริ่มต้นถูกควบคุมในระดับแหล่งที่มาหากเป็นปัญหาเพิ่ม 50 ไบต์หรืออะไรบางอย่าง - ฉันแค่ไม่สนใจที่จะเปลี่ยนเป็นความซื่อสัตย์

ไม่ใช่ "ungolf" โดยตรง แต่นี่คือต้นแบบ C ที่ฉันล้อเลียนก่อน:

#include "stdio.h"
#include "stdlib.h"

struct i{
    unsigned int c;
    int d;
    int v;
}b[400][400]={0};

typedef struct q{
    int x;
    int y;
    struct q *n;
}q;
q *qu;
q *t;
float m=0;
int get_dist(int x, int y)
{
    int d = 0;

}

void flood(int x,int y,int d){
    qu=malloc(sizeof(q));
    qu->x=x;qu->y=y;b[y][x].d=d;
    t=qu;
    while(qu){
        struct i *p = &b[qu->y][qu->x];
        if(p->v){qu=qu->n; continue;}
        p->v=1;x=qu->x;y=qu->y;d=p->d;
        #define a(C,X,Y) if(C&&b[Y][X].c){t->n=malloc(sizeof(q));t=t->n;b[Y][X].d=d+1;t->n=0;t->x=X;t->y=Y;}
        a(x>0,x-1,y);
        a(x<399,x+1,y);
        a(y>0,x,y-1);
        a(y<399,x,y+1);
        m=p->d>m?p->d:m;
    }
}

unsigned int C(int h)
{
    int r=0,g=0,b=0;
    int s=255,v=255;
    unsigned char R, qq, t;

    R = h%43*6; 

    qq = (v * (255 - ((s * R) >> 8))) >> 8;
    t = (v * (255 - ((s * (255 - R)) >> 8))) >> 8;

    switch (h / 43){
        case 0: r = v; g = t; break;
        case 1: r = qq; g = v; break;
        case 2: g = v; b = t; break;
        case 3: g = qq; b = v; break;
        case 4: r = t; b = v; break;
        case 5: r = v; b = qq; break;
    }

    return r|(g<<8)|(b<<16)|255<<24;
}

#define F fgetc(f)
int main()
{
    FILE *f=fopen("d", "r+b");
    for(int y=0; y<400; y++){
        for(int x=0; x<400; x++){
            b[y][x].c = (F<<24)|(F<<16)|(F<<8);
        }
    }
    rewind(f);
    flood(165,155,1);
    m/=255.f;
    for(int y=0; y<400; y++){
        for(int x=0; x<400; x++){
            struct i p = b[y][x];
            unsigned int h = C(p.d/m);
            int o = p.c?-1:255<<24;
            if(p.d)fwrite(&h,4,1,f);
            else fwrite(&o,4,1,f);
        }
    }
}

แนวคิดจำนวนมากยังคงคล้าย ๆ กัน แต่มีการเปลี่ยนแปลงเล็กน้อยมากมาย เพื่อรวบรวมว่าเป็น C คุณจำเป็นต้องใช้ C11 (C99 อาจทำงานได้ แต่ฉันทดสอบอย่างเคร่งครัดใน C11 เท่านั้น)
ฉันค่อนข้างสนุกกับความท้าทายนี้ขอบคุณที่ให้ความคิดแก่ฉันในการลองสิ่งใหม่ :)
แก้ไข: Golf'd ดีขึ้นเล็กน้อย
แก้ไข 2: รวมโครงสร้างสองรายการเพื่อให้โครงสร้างพิกเซลและคิวของฉันเหมือนกันมีการใช้แมโครในทางที่ผิดมากขึ้นและใช้ซ้ำจำนวน 255 รายการซึ่งสามารถกำหนดเป็น -1 ได้เมื่อกำหนดชุดอักขระที่ไม่ได้ลงนามและลบการเรียกใช้ฟังก์ชัน
Edit3: นำตัวแปรอีกสองสามตัวกลับมาปรับใช้ตัวดำเนินการก่อนหน้านี้และเอาท์พุทให้เป็น RGB เพื่อประหยัดช่องอัลฟา
Edit4: ฉันคิดว่าฉันเสร็จแล้วตอนนี้การเปลี่ยนแปลงทางคณิตศาสตร์ของตัวชี้บางอย่าง

Python 3 และ matplotlib ขนาด 251 ไบต์

from pylab import*
def f(i,p):
    h,w,_=i.shape;o=full((h,w),inf);q=[p+(0,)]
    while q:
        x,y,d=q.pop(0)
        if w>x>=0and h>y>=0and i[y,x,0]:o[y,x]=d;i[y,x]=0;d+=1;q+=[(x-1,y,d),(x+1,y,d),(x,y-1,d),(x,y+1,d)]
    imshow(i);imshow(o,'hsv')

อินพุตเป็นอาร์เรย์ Numpy MxNx3 ที่ส่งคืนโดยimshow()ฟังก์ชันของ matplotlib ฟังก์ชั่นอินพุทถูกแก้ไขโดยควรคัดลอกล่วงหน้า มันจะแสดงภาพโดยอัตโนมัติหาก matplotlib อยู่ในโหมด "โต้ตอบ" มิฉะนั้นshow()ควรเพิ่มการเรียกไปยังอีก 7 ไบต์

เอาต์พุตถูกสร้างขึ้นโดยการแสดงภาพต้นฉบับครั้งแรกจากนั้นแสดงภาพรุ้งบนสุดของมัน Matplotlib ให้ความสะดวกสบายกับ inf และ nan ที่โปร่งใสดังนั้นภาพขาวดำจึงแสดงให้เห็น