[BOJ 11260] Cell Counting
View as PDFหนึ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