11260번 - Cell Counting 다국어

หนึLงในกระบวนการศึกษายาเพืLอรักษาโรคมะเร็งคือการตรวจนับจํานวนเซลมะเร็งทีLยังเหลืออยู่ในเนื อเยืLอ หลังจากทีLได้ทดสอบกับยาทีLต้องการศึกษาแล้ว ถ้าหากยามีประสิทธิภาพดีเซลล์จะเหลืออยู่น้อย ดังนั นเพืLอให้ การศึกษาเป็นไปอย่างรวดเร็ว แม่นยํา เราต้องเขียนโปรแกรมเพืLอนับจํานวนเซลล์มะเร็งทีLอยู่ในรูปภาพของเนื อเยืLอ ทีLเราศึกษา โดยรูปภาพทีLเราศึกษานั นประกอบไปด้วย pixel เป็นตาราง 2 มิติ pixel ทีLเป็นช่องว่างจะแทนด้วย สัญลักษณ์ “.” ส่วน pixel ทีLไม่เป็นช่องว่างจะแทนด้วยสัญลักษณ์ “#” เซลล์มะเร็งนั นมีขนาดเล็กเมืLอเทียบกับ ส่วนอืLนๆทีLอยู่ในรูป นัLนคือ เซลล์มะเร็งจะแทนด้วยสัญลักษณ์ “#” ด้วย pixel เดียวเท่านั น และเซลล์มะเร็งจะไม่ อยู่ติดกันเสมอ เพราะฉะนั นถ้าในรูปมี “#” ติดกันมากกว่า 1 จะเป็นอวัยวะอย่างอืLนทีLอยู่ในเนื อเยืLอ

มีข้อมูลภาพทดสอบไม่เกิน 1,000 ตัวอย่าง โดยในแต่ละตัวอย่างทดสอบประกอบไปด้วยบรรทัดแรกทีLเป็น ตัวเลขจํานวนเต็มบวกสองจํานวน r และ c (0 < r,c < 101) ซึLงคือจํานวนแถวและคอลัมป์ ตามลําดับ หลังจากนั น มีข้อมูลป้อนเข้ามาอีก r แถวซึLงจะเป็นตัวแทนเนื อเยืLอมะเร็งทีLศึกษาอยู่ ข้อมูลป้อนเข้าสิ นสุดเมืLอเจอป้อนเข้าด้วย ศูนย์ 2 ตัว

ในแต่ละกรณีทดสอบให้แสดงผลจํานวนเซลล์มะเร็งทีLนับได้