[BOJ 11260] Cell Counting

View as PDF

Submit solution

Points: 2
Time limit: 3.0s
Memory limit: 256M

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

หนึ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นับได้

예제 입력

5 6
......
....#.
....#.
...#..
#.....
4 3
...
.#.
...
#.#
0 0

예제 출력

1
3

Comments

There are no comments at the moment.